神奇的错误????
查看原帖
神奇的错误????
287412
lixiang314楼主2021/2/7 22:29

神奇了,下载的in输进去和out一模一样,洛谷判错?感觉程序没问题啊,求大佬帮助

#include<bits/stdc++.h>
using namespace std;
int n,m;
vector<int>a,b;
int main()
{
	cin>>m>>n;
	a.resize(m),b.resize(n);
	for(int i=0;i<m;i++)cin>>a[i];
	for(int i=0;i<n;i++)cin>>b[i];
	sort(a.begin(),a.end());
	long long sum=0;
	for(int i=0;i<n;i++){
		int p=lower_bound(a.begin(),a.end(),b[i])-a.begin();
		if(p!=a.size()){
			int f1=abs(a[p]-b[i]),f2=abs(b[i]-a[p-1]);
			sum+=min(f1,f2);
		}
		else sum+=b[i]-a.back();
	}
	cout<<sum<<endl;
	return 0;
}

比如这个神奇的输入in

631 570

399 8428 689 7711 4835 8819 9962 8299 5638 6130 1622 1267 6349 2341 2322 4236 2784 8434 9197 3253 2157 8327 6896 672 2531 8251 6850 8210 821 2989 92 1555 7303 8229 8525 8481 5184 6620 9340 5618 7483 8760 7339 214 3956 4532 3243 986 2826 4299 8905 3066 7221 7613 2554 1782 3658 1284 1647 7491 5957 7911 6194 6220 1893 3533 7243 3696 1424 604 6431 3713 9089 8065 4781 2728 8090 4547 8753 1792 4266 7930 7497 8460 8821 7402 2701 8062 5528 4376 3216 5176 4761 8748 5357 4590 4640 8943 9494 6504 1833 3002 516 7271 7809 8062 1368 9896 2245 5698 2944 1246 4007 2370 804 4346 6913 6718 3029 6800 8453 8203 6307 3284 4534 9530 8278 1328 9503 8632 424 1357 8072 509 4437 8438 5295 8604 8452 7004 9717 7678 67 7735 7153 8653 35 2385 3902 2681 607 1999 779 7445 5812 632 4203 5178 974 5839 434 6888 4750 634 2244 1210 1692 2661 4851 9345 1381 6165 1491 46 4775 9007 8622 7043 1701 1272 2245 1457 5482 7906 9478 6039 5041 1846 1639 1891 236 4487 5832 4460 9919 8337 8210 2708 2725 4682 8608 3039 1129 1801 3049 9583 4918 201 152 4725 5628 4401 7198 5124 6402 7235 8677 8710 5085 609 7631 6559 2490 9250 8453 9500 3111 5116 5470 571 5492 6690 4311 7816 2581 2971 1024 850 7158 7712 6768 3536 5366 174 4613 2685 2374 3116 8643 5122 7663 2875 4498 4815 4869 3425 1997 4066 7182 6772 3890 5324 3252 2381 410 6885 5051 6811 8655 9385 4640 7610 9566 9501 7193 9497 9658 5257 7597 5302 3258 5321 3831 5959 6837 6196 4014 373 7444 4071 6898 7247 5341 8986 3630 5509 6918 4965 8021 9200 8948 4611 4502 9289 1303 5970 448 1950 9214 7457 9144 7113 1201 2416 9901 4662 9775 9503 5630 3595 9755 4224 5280 2411 8108 8871 1726 349 2846 6782 8706 6434 8475 5507 7204 9257 2262 7873 3716 2293 6595 6013 8937 5199 9747 1862 7141 2204 639 7328 5053 1770 5905 2146 3290 3360 6583 8711 9148 8741 2628 8598 8466 9761 6821 6288 2751 101 4000 2699 2102 7799 2668 4802 370 5100 4949 2644 2774 1867 7009 7760 1371 7045 8843 6718 6300 1483 8926 4920 2494 4290 9619 9845 8880 4480 3538 6181 1063 7910 1224 6945 616 3587 4428 2636 7157 9089 4620 6161 9068 3870 4948 3016 59 6439 2245 8845 5184 6020 4340 639 1870 9161 4818 1639 6513 1829 2498 8247 8023 7462 9127 6137 1754 2120 8905 2661 6298 2806 3567 8055 3543 5509 1537 5747 9970 4985 9291 5195 3284 3175 5801 2165 3642 6422 6721 8609 9534 7866 9556 1931 1918 3517 857 475 6514 7638 2142 7384 7657 544 6923 8061 3977 8246 3258 3734 5594 1472 1649 7362 7381 2639 5982 94 8354 4764 4783 4887 45 6475 2975 6223 5083 9178 9830 6328 6088 1485 9849 5204 2600 5291 4883 9579 4871 3507 1088 7958 4957 3558 6508 3418 4463 7082 794 8243 9003 5127 4748 190 793 7389 8183 5416 8646 4431 4368 3238 2429 6924 359 8405 9810 484 2801 4205 4886 7477 5764 5777 5281 5452 6685 7123 5634 2574 2066 3111 7778 4868 1836 9474 9428 3336 7980 7207 6147 9276 655 5591 5410 2228 3878 9524 4266 2865 7636 1237 5111 4620 2491 6476 2807 811 4731 6860 9273 6667 3585 4690 5695 9770 3358 1291 3194 46 2686 3768 6657 9514 1786 4786 7685 3575 6878 5118 2083 54 1851 4308 3791 421 2064 4197 5271 5455 8287 9612 9067 1480 5536 4664 6212 8635 3546 9680 6833 4088 5222 1706 5980 605 617 4546 1797 8976 7701 5276 9821 4369 2241 1405 7693 7602 5296 5374 4866 8593 2352 2764 7758 6456 3830 2380 1606 1525 8868 3844 5978 5083 9886 2471 3526 2048 6474 494 5353 6327 6760 8933 799 2529 177 8307 8080 362 5726 7641 9513 7159 4465 1473 3361 1868 4880 8580 6798 4456 3560 3246 322 3047 1865 8177 4937 8836 3030 6071 7006 3985 3754 4647 9158 7436 8450 8489 4793 7328 9658 2971 4749 5702 7504 8955 6039 2545 5925 6979 6509 250 8716 4833 6054 6800 9344 8381 9629 5192 6690 856 4081 9788 669 2209 8467 6180 8680 7138 5781 9561 3700 1083 7566 4626 9545 5049 3530 4644 4114 5746 2576 5153 8392 2391 8381 4124 6276 3725 2893 5624 1328 7510 6788 3444 8344 1502 6387 5040 3144 2201 2242 846 3307 486 7879 1214 2281 5881 1762 6079 5747 5856 8476 4266 6708 1641 9630 4161 1289 3911 1560 3028 4326 2674 6035 9285 8921 614 305 7263 2737 2376 9940 4246 9682 1734 3613 761 3786 7154 7082 7654 7261 887 7876 9167 9399 823 406 3373 1641 4417 3329 8322 7010 6543 5780 4940 5918 3034 693 4969 1869 1346 3321 9557 449 686 9156 4185 2888 1610 8701 9061 1839 7797 1416 4698 1123 9135 6181 3579 4329 6068 3414 4131 2486 3939 7342 9857 7999 7177 7273 646 777 8833 1714 7099 4808 2760 4729 2904 1459 7190 82 7630 3886 6971 9234 647 8383 5929 9544 8384 9243 6423 8787 5295 6205 1402 8016 6559 48 9508 3329 1730 2874 643 1375 5718 8910 8183 2200 9832 610 4861 5504 5135 1501 6796 8733 2511 9636 5576 4399 9118 2579 2836 3304 8329 7750 1689 4134 4465 1084 9518 6450 8227 6690 8209 4257 375 6477 7599 5954 16 8447 9973 3213 8500 339 358 3797 6238 6431 6808 8594 9099 1937 2227 4923 5050 1502 6353 7088 1321 9145 2647 4720 3347 8547 5675 6649 787 511 8018 7562 3414 3865 3146 1125 3465 3893 8226 8242 2673 7920 7549 9297 9733 2305 5465 2078 7678 1700 3599 8708 2679 8517 3761 5905 2731 3498 7050 2133 356 6882 4780 407 7859 7215 6777 3961 6618 638 4134 91 5851 2632 4132 7321 1746 305 3867 2901 3089 4524 754 9389 8715 6592 6990 1229 8828 7747 5583 743 4988 9173 378 4762 3244 8730 862 8338 4327 1910 7709 2988 9432 4666 7785 9606 2224 5947 5227 9312 4959 8545 875 3059 7812 6881 3187 9779 4452 5413 7564 43 2187 808 1053 479 413 9794 8463 9109 5242 5859 3128 2700 5595 2848 6738 2007 1394 9500 678 6602 5398 3313 9827 4596 5631 8688 8193 5592 9726 8042 3940 2387 829 4531 9978 9417 5612 331 841 7631 9994 6075 5302 5984 448 8567 7008 7668 5671 9596 3492 8798 1227 5574 8168 9720 7187 1438 4875 5417 9819 1573 838 6859 9714 2955 5197 6222 7731 2152 1709 7524 976 8359 480 4664 3261 4308 214 6638 6571 5423 5566 3911 3445 9831 22 3537 225 400 3121 6469 9014 7540 5451 8737 1532 7382 9767 8181 6136 8781 9550 2740 1849 3724 2542 1642 7181 3956 127 8565 3394 1961 2921 6116 3627 8003 6896 2753 4005 4101 8386 6783 8658 7848 1326 6217 7785 7420 3363 3886 5561 39 1723 171 3395 8487 3895 9955 8993 8264 9238 2318 828 3957 5260 8905 855 1742

程序输出:4752 answer:4752

2021/2/7 22:29
加载中...