蓝桥杯——递增三元组（2018JavaB-第6题，11分）

递增三元组（18JB-6-11'）

给定三个整数数组

A = [A1, A2, ... AN],

B = [B1, B2, ... BN],

C = [C1, C2, ... CN]，

请你统计有多少个三元组(i, j, k) 满足：

1. 1 <= i, j, k <= N
2. Ai < Bj < Ck

【输入格式】

第一行包含一个整数N。

第二行包含N个整数A1, A2, ... AN。

第三行包含N个整数B1, B2, ... BN。

第四行包含N个整数C1, C2, ... CN。

对于30%的数据，1 <= N <= 100

对于60%的数据，1 <= N <= 1000

对于100%的数据，1 <= N <= 100000 0 <= Ai, Bi, Ci <= 100000

【输出格式】

一个整数表示答案

【输入样例】

3

1 1 1

2 2 2

3 3 3

【输出样例】

27

资源约定：

峰值内存消耗（含虚拟机）< 256M

CPU消耗 < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。

不要使用package语句。不要使用jdk1.7及以上版本的特性。

主类的名字必须是：Main，否则按无效代码处理。

测试数据

500

933 293 284 107 361 669 946 169 379 730 656 141 221 476 660 900 914 78 162 960 649 549 833 915 263 368 155 598 569 945 957 502 238 241 609 951 910 908 473 641 638 129 135 859 957 795 759 223 225 273 183 875 174 368 790 437 736 945 387 657 242 696 160 832 937 121 135 199 29 960 840 667 89 975 878 398 122 989 973 700 614 156 575 788 876 365 577 613 662 964 270 256 660 782 440 949 256 927 148 637 888 341 657 329 668 887 80 143 877 53 843 843 562 418 984 438 135 561 51 149 878 674 405 538 808 197 840 64 124 340 54 12 681 711 342 702 598 774 197 827 827 392 23 389 162 7 828 297 568 231 798 798 905 555 337 66 752 177 482 228 517 536 241 551 247 935 605 198 709 802 377 536 546 400 278 708 759 106 357 680 689 155 478 595 710 167 13 814 696 495 42 566 32 635 117 631 922 74 181 631 228 559 520 774 311 798 482 71 256 191 751 945 346 581 892 408 749 905 574 445 401 616 11 785 604 480 416 526 554 950 158 782 509 30 908 172 180 742 243 788 933 346 733 631 928 978 39 29 883 613 474 636 582 486 773 186 966 542 712 873 492 222 7 353 604 916 525 136 658 121 924 944 819 658 575 747 988 967 128 223 932 603 860 514 89 985 52 407 527 117 280 371 691 288 724 648 556 250 784 566 723 709 510 542 719 86 642 707 53 770 930 985 373 142 852 814 128 256 574 7 373 854 379 417 494 103 65 402 705 849 969 428 910 479 971 629 917 965 688 970 735 619 308 109 761 160 275 241 768 849 249 494 56 628 911 902 83 328 305 789 177 626 569 440 105 892 69 23 857 758 345 593 729 653 54 842 165 681 84 934 531 333 428 939 313 691 841 748 19 498 537 548 124 459 988 230 351 410 605 209 520 950 154 249 956 560 91 473 241 175 759 124 860 187 63 525 230 257 274 249 755 163 798 232 622 138 814 326 548 771 887 420 721 393 669 29 953 113 503 546 288 262 23 501 802 438 378 32 695 652 634 803 168 784 387 142 922 201 468 823 972 355 243 45 748 913 427 53 26 930 600 666 544 975 519 698 413 250 83 109 902 717 264 422 501 651 565 775 204 385 598 176 741 194 573 841 459 0 895 837

282 847 855 179 174 375 877 587 625 960 48 879 29 664 654 530 315 219 658 871 604 256 399 697 450 973 891 261 325 138 98 608 985 954 787 511 681 16 98 306 977 147 537 358 811 191 889 479 762 547 350 719 155 102 768 958 75 659 219 400 797 670 360 134 624 499 645 305 516 744 963 845 243 852 203 406 396 444 885 158 343 588 229 499 690 998 809 117 9 380 869 807 50 230 941 674 81 587 331 597 683 294 794 278 147 998 684 543 794 922 53 138 510 635 989 552 633 798 21 994 530 890 801 581 472 95 607 906 34 939 855 717 585 650 995 84 0 31 627 794 953 33 932 815 668 921 719 653 71 740 647 602 983 801 535 807 896 142 713 930 433 569 999 19 219 346 103 571 377 83 365 331 468 650 146 488 923 866 493 995 958 492 949 941 293 484 749 541 978 462 471 412 383 822 431 602 168 886 173 546 969 891 229 437 541 375 925 464 593 418 811 552 911 112 845 556 948 594 98 927 409 569 691 792 744 474 747 912 360 920 458 330 811 687 119 704 415 397 521 360 167 684 912 78 797 758 987 97 704 85 376 113 6 67 258 750 541 5 663 902 925 473 584 89 513 55 145 280 452 666 640 620 351 905 50 500 15 37 597 719 474 974 185 833 393 443 583 935 448 598 189 725 424 125 166 289 180 312 569 633 330 209 605 33 466 7 533 481 397 483 553 871 809 738 704 202 533 640 489 981 238 678 706 14 155 873 303 336 537 872 321 867 434 278 901 900 285 786 734 682 269 287 554 78 377 610 633 910 250 122 891 841 153 949 855 308 174 159 996 711 383 669 931 169 947 832 422 233 970 156 915 240 795 821 670 172 432 303 82 34 778 325 875 283 626 83 943 801 594 940 864 977 609 795 147 909 979 569 142 950 77 409 542 872 231 212 44 15 868 478 49 998 155 277 281 781 360 224 934 954 516 799 931 478 946 430 387 278 351 529 580 428 290 122 300 521 686 696 888 906 526 938 256 681 215 537 463 575 114 397 881 630 548 164 460 847 595 847 125 298 728 57 727 19 531 379 892 569 428 781 476 954 719 732 636 286 622 451 213 736 200 94 718 749 258 179 948 205 378 425 504 107 482 583 126 13 314 370 582 742

151 410 697 222 495 685 508 117 136 73 205 336 519 275 437 130 454 737 335 833 162 191 292 644 126 770 9 441 140 592 535 292 354 232 866 849 269 727 318 405 800 523 94 320 799 883 450 605 621 137 438 783 681 82 780 807 852 789 248 993 381 784 637 88 368 503 937 638 230 256 395 383 779 489 55 930 725 505 536 346 994 326 129 675 409 909 483 613 51 83 606 784 219 595 872 940 451 810 578 681 418 325 416 549 167 471 480 892 976 368 238 323 694 719 998 455 981 481 69 32 565 675 816 136 623 41 76 74 851 6 107 269 332 524 818 851 995 650 743 324 18 333 647 713 404 645 520 737 479 589 121 396 617 938 532 240 979 961 314 182 967 773 803 651 297 973 502 645 624 245 321 642 930 320 707 335 317 228 424 796 169 546 192 786 836 77 378 167 38 44 349 5 818 152 657 115 125 159 112 101 757 433 96 687 753 803 374 71 383 799 219 553 345 412 339 181 841 70 700 879 114 49 236 932 553 245 400 30 757 512 132 514 946 228 553 51 383 280 474 767 431 694 672 128 458 363 661 299 433 361 530 548 410 766 480 315 12 880 345 769 745 829 635 43 409 540 94 145 820 921 912 251 615 936 731 73 299 392 724 85 753 254 633 515 20 465 830 384 698 528 153 443 709 140 486 119 681 932 264 501 853 528 105 820 816 836 245 115 581 969 200 334 223 185 202 596 651 32 980 701 912 134 144 622 274 982 93 955 266 709 809 472 589 266 292 405 102 538 872 683 859 425 370 83 610 572 679 613 956 659 314 221 145 810 843 772 144 288 79 763 349 888 587 938 506 879 695 609 769 919 644 629 344 366 64 307 290 95 920 247 754 587 468 252 749 663 24 246 303 455 9 652 696 596 942 202 827 989 163 949 908 808 930 253 526 346 912 817 441 184 416 195 771 236 799 873 251 175 119 554 631 480 558 327 428 852 529 607 841 693 556 101 853 838 706 379 184 618 548 625 803 316 173 926 552 972 799 155 148 270 61 779 750 619 458 530 823 987 138 16 680 694 118 885 885 824 617 69 795 165 695 598 482 868 876 386 192 676 542 692 298 603 823 49 575 281 931 750 269 69 767 301 116 237 187 1 413 804 70 208

package bb;
import java.util.Scanner;
class JB18_6递增三元组 {
	public static void main(String[] args) {
		int count = 0;
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int arr[][] = new int[3][N];
		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < N; j++) {
				arr[i][j] = sc.nextInt();
			}
		}
		for (int i = 0; i < arr[0].length; i++) {
			for (int j = 0; j < arr[1].length; j++) {
				for (int k = 0; k < arr[2].length; k++) {
					if (arr[0][i] < arr[1][j] && arr[1][j] < arr[2][k]) {
						count++;
					}
				}
			}
		}
		sc.close();
		System.out.println(count);
	}
}