ztz_cpp @ 2017-11-11 21:00:17
没错,还是我,第一题发数据有误的……
题面中说:
然而,第三个数据就有前导0
按理论来讲(可能代码有错,但思路没错)
```cpp
#include<bits/stdc++.h>
using namespace std;
const int maxn=1000+10;
int n,q;
int b[maxn];
int pow10(int x){
int a=1;
for(int i=1;i<=x;i++)
a*=10;
return a;
}
int pd(int len,int nu){
int i,j;
for(i=1;i<=n;i++){
if(b[i]<nu)
continue;
bool flag=1;
for(j=0;j<len;j++){
if((b[i]/pow10(j))%10!=(nu/pow10(j)%10)){
flag=0;
break;
}
}
if(flag)
return b[i];
}
return -1;
}
int main(){
int i,len,a;
scanf("%d%d",&n,&q);
for(i=1;i<=n;i++)
scanf("%d",&b[i]);
sort(b+1,b+n+1);
for(i=1;i<=q;i++){
scanf("%d %s",&len,&a);
printf("%d\n",pd(len,a));
}
return 0;
}
```
是对的
然而这只有20分
by 404_notfound @ 2017-11-11 21:12:13
第二个点你过了吗?@zzt1063319512
by 404_notfound @ 2017-11-11 21:13:17
我甚至觉得。。。。
by 404_notfound @ 2017-11-11 21:14:01
2 797 8150 131609 5 63233
6 044693
2 78 1 3 2 37 6 991475
1 2 1 4 2 18 6 412703
5 55695
3 913 4 5845 6 584214
6 966710
2 22 2 47 3 313 4 5304 1 9 2 04 3 384 1 5 1 9 4 8124 6 082798
2 22 3 340 2 62 6 558246
4 8780 3 246 4 8120 4 1132 6 267520
4 2690 1 1 5 61287
3 072 5 11500
5 48391
5 79971
5 10200
3 105 1 8 4 8080 1 8 5 41013
3 517 4 1362 2 91 5 97011
4 5515 6 899575
4 3414 5 39980
2 26 4 2659 4 5942 3 885 1 4 1 9 2 22 6 928023
4 2303 5 66997
2 91 3 882 6 140843
6 049421
6 055360
5 75655
3 050 6 549625
3 690 4 9646 2 65 5 66703
2 50 4 7825 3 582 1 6 6 304354
1 10 1 8 2 71 1 4 1 4 5 22672
4 0636 5 79369
3 979 5 25476
1 2 5 40039
2 37 2 81 6 971937
3 590 6 386635
3 565 6 443963
6 668163
2 41 1 2 1 7 2 67 1 2 1 7 2 55 4 0303 1 1 5 59970
5 25712
2 74 2 99 3 362 6 152299
3 114 2 57 6 659716
3 794 5 15459
5 45035
1 5 3 591 5 20003
2 13 3 171 2 80 3 707 1 3 3 655 6 016141
6 269709
1 10 2 21 3 384 6 274404
6 729259
2 22 5 39227
2 21 3 373 6 214430
5 93598
2 66 6 653361
2 45 4 7753 1 8 4 2588 6 209829
3 844 2 22 2 40 6 784675
4 0314 2 82 5 75705
4 4811 1 2 1 5 3 899 2 31 1 3 2 72 3 618 6 999534
4 8010 2 42 4 9249 6 154554
2 86 2 40 5 40788
6 763348
2 45 4 2491 5 17638
5 89663
6 029311
2 17 2 28 6 832857
1 3 2 78 6 213041
1 8 6 912431
3 437 4 5799 2 30 4 2366 4 2920 3 799 2 47 6 842681
6 780592
3 488 1 4 6 893952
3 545 3 221 3 502 4 5832 3 135 1 7 6 931998
2 10 5 66674
6 640863
3 364 1 9 6 509373
5 30484
5 99106
1 10 5 31138
4 1901 3 532 4 1236 6 555714
5 46861
3 446 3 390 3 450 6 780754
1 3 1 8 2 73 3 162 5 30527
4 6845 1 8 6 540711
4 4590 3 389 6 145618
6 266299
3 071 1 1 2 79 5 84809
5 09308
1 3 5 67860
3 698 5 70382
1 5 1 4 5 44887
1 10 5 92334
1 7 4 1972 5 79738
5 78370
4 9981 3 853 3 821 3 837 6 100137
5 08027
5 82262
5 05935
1 8 5 06321
6 555847
5 08968
1 4 5 95422
1 4 1 4 5 47154
2 75 2 02 4 6979 6 729002
1 4 2 37 1 8 3 013 2 45 4 5920 2 55 1 3 5 38448
2 75 3 464 1 7 6 801326
4 8781 2 23 1 9 1 8 1 3 6 260790
3 147 6 009030
5 30393
5 60887
3 904 5 20284
2 56 6 077908
1 4 2 51 1 1 3 013 1 8 2 91 3 536 5 05117
6 602052
2 60 1 2 1 2 4 0470 3 720 4 4139 6 197542
5 91386
1 7 3 097 6 324503
3 287 2 77 3 395 5 42261
5 03925
4 0494 6 394971
5 20386
3 173 5 40712
4 2080 2 73 1 4 2 89 1 5 6 833763
5 52148
1 2 6 889888
4 8249 1 2 3 633 4 0366 4 2707 6 257846
3 266 1 1 6 465922
1 3 4 5984 3 656 2 27 1 4 2 24 4 9125 1 8 6 845517
1 5 3 638 4 0178 4 2663 3 967 1 7 2 65 1 3 3 410 6 131605
6 670101
5 08743
1 4 6 884042
4 7063 2 98 4 0406 5 85753
6 692929
6 519580
3 880 4 4478 5 56164
6 731974
5 26655
4 3132 1 3 1 6 4 9657 4 4882 2 13 6 854892
4 6628 2 09 2 72 4 9825 4 1212 6 878522
3 509 6 320219
6 783453
3 789 6 712459
5 23182
6 416448
4 1394 5 92277
1 1 4 6224 2 27 1 3 3 711 6 465625
3 972 2 89 4 7415 4 0509 2 53 1 1 4 6620 4 9418 6 665897
6 752617
6 833940
4 3173 1 1 4 8977 4 5638 4 2934 1 10 2 65 1 3 1 7 5 38858
4 7637 6 441606
4 1183 6 836968
4 4184 6 451604
5 84110
5 35180
4 4634 5 70535
6 376304
3 040 3 192 3 380 6 930872
6 601558
1 3 1 2 4 4987 4 4307 4 6256 4 9648 1 4 6 467799
4 9181 6 236027
2 66 5 81427
1 4 4 5083 3 095 4 7515 5 01166
4 5497 5 27865
6 622120
3 892 5 81742
1 5 3 470 1 9 1 2 5 14747
6 375954
1 8 1 10 4 4783 3 716 1 5 5 29522
5 86777
1 4 2 10 2 72 5 32397
6 776793
6 210813
3 529 1 9 1 2 1 4 3 444 2 03 2 12 6 507384
1 4 2 80 2 24 5 03843
1 6 5 39862
6 622740
6 642081
5 43483
1 4 4 0063 1 6 1 10 2 23 1 4 2 80 4 0375 6 767882
1 4 1 4 3 430 3 390 5 58636
1 10 1 9 5 51982
5 32216
4 7378 5 03661
6 970281
3 737 5 82230
3 785 5 18156
6 541334
1 1 1 9 3 056 2 15 3 602 2 23 6 714762
1 4 1 6 6 877102
6 985455
1 7 3 279 2 13 5 85575
6 039939
2 09 1 8 5 03725
3 192 4 9116 5 51489
4 3725 2 59 2 32 3 899 6 938435
1 2 3 524 3 970 4 9116 3 243 5 52933
4 4116 1 7 3 130 6 806439
5 95284
1 6 6 213893
1 8 6 135600
5 47048
6 336459
2 66 4 6731 5 64456
4 5954 1 2 1 2 4 9983 3 540 2 07 6 975121
2 74 2 36 3 990 2 31 3 824 6 129762
5 30403
1 1 4 3879 2 38 6 198734
6 474644
2 56 6 879641
1 4 4 0953 6 065005
5 07598
5 21532
6 457335
5 20373
6 570007
4 9685 2 16 5 39076
1 6 4 6994 5 12123
4 8173 4 2340 4 7980 2 09 1 1 6 183069
2 59 5 38368
6 436811
4 5065 6 926988
1 5 3 405 1 4 4 9089 5 75678
3 275 3 965 3 751 1 2 1 4 1 8 4 5778 6 517080
5 28854
1 6 6 266632
4 5827 3 620 6 334541
6 470411
3 382 5 41115
5 10800
2 77 2 85 6 045444
5 46891
2 79 1 1 3 417 1 8 2 28 4 3652 2 62 4 2212 6 136463
1 5 2 69 3 299 5 06971
3 122 2 98 3 324 5 46323
2 15 1 3 4 7394 3 976 3 079 6 210039
2 69 2 24 2 76 5 33109
1 8 3 823 1 9 5 65522
1 5 1 6 2 93 5 18604
6 546549
5 18044
6 395826
4 3049 5 96114
1 9 4 0407 4 1781 6 364362
1 8 5 34414
6 499553
2 49 3 449 3 614 2 75 2 79 6 710100
5 24819
4 9599 3 164 1 10 3 582 4 6432 3 852 5 18425
2 03 3 507 6 959298
3 316 2 01 1 7 2 05 5 43064
2 99 5 08511
2 83 2 17 3 439 1 9 4 8804 5 27266
3 162 6 217569
5 99837
2 55 5…
by dodo @ 2017-11-11 21:14:28
@lin_toto 第三个点有误第79行是2 50图书有8150标准输出时-1应该就是8150
by 404_notfound @ 2017-11-11 21:16:17
天呐
by RagnaLP @ 2017-11-11 21:17:15
@error404 那上面甚至还有一个是1 10 (哎 神奇)
by dodo @ 2017-11-11 21:25:07
@kkksc03
by ztz_cpp @ 2017-11-11 21:26:14
我尽然在一小时内发现两道题目bug……
by ztz_cpp @ 2017-11-11 21:27:21
不知道别人如何过的
by ztz_cpp @ 2017-11-11 21:28:08
@error404 要过了我会发吗