ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#216 | #3. 【模板】后缀排序 | zhonghanlin | 0 | 1639ms | 15836kb | C++23 | 414b | 2025-04-18 13:34:33 | 2025-04-18 13:34:34 |
answer
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N = 1e6+7;
struct node{
char s;
int num;
}a[N];
bool cmp(node a,node b){
return a.s < b.s;
}
signed main(){
string k;
cin >> k;
for(int i = 1;i <= k.size();i++){
a[i].s = k[i-1];
a[i].num = i;
}
sort(a+1,a+1+k.size(),cmp);
for(int j = 1;j <= k.size();j++){
cout << a[j].num << " ";
}
return 0;
}
详细
小提示:点击横条可展开更详细的信息
Test #1:
score: 0
Wrong Answer
time: 1ms
memory: 3372kb
input:
5Q2K2Pz3vL3K5NFJ48Lj77MYpTRo8dq25fS26BUl59i16a9kuxuFu4d477vz0057gB00218hv69C2Wz7Fk5pMt153uVAq3F3rK0T
output:
67 68 61 62 99 87 44 70 77 36 5 32 3 69 89 96 94 8 11 56 17 54 63 33 88 13 1 83 41 37 74 45 80 64 58...
result:
wrong answer 2nd numbers differ - expected: '61', found: '68'
Test #2:
score: 0
Wrong Answer
time: 0ms
memory: 3428kb
input:
5Q2K2Pz3vL3K5NFJ48Lj77MYpTRo8dq25fS26BUl59i16a9kuxuFu4d477vz0057gB00218hv69C2Wz7Fk5pMt153uVAq3F3rK0T...
output:
366 436 984 382 834 465 807 193 932 910 764 814 481 700 551 68 67 961 166 361 851 541 749 143 61 62 ...
result:
wrong answer 1st numbers differ - expected: '67', found: '366'
Test #3:
score: 0
Wrong Answer
time: 4ms
memory: 3412kb
input:
5Q2K2Pz3vL3K5NFJ48Lj77MYpTRo8dq25fS26BUl59i16a9kuxuFu4d477vz0057gB00218hv69C2Wz7Fk5pMt153uVAq3F3rK0T...
output:
366 436 984 382 834 465 807 193 932 910 764 814 481 700 551 68 67 961 166 361 851 541 749 143 61 62 ...
result:
wrong answer 1st numbers differ - expected: '67', found: '366'
Test #4:
score: 0
Wrong Answer
time: 3ms
memory: 3564kb
input:
5Q2K2Pz3vL3K5NFJ48Lj77MYpTRo8dq25fS26BUl59i16a9kuxuFu4d477vz0057gB00218hv69C2Wz7Fk5pMt153uVAq3F3rK0T...
output:
9448 4669 3906 5922 9193 7392 361 1451 843 7523 8230 366 2178 2182 1543 7212 7512 835 2166 8655 7217...
result:
wrong answer 1st numbers differ - expected: '1215', found: '9448'
Test #5:
score: 0
Wrong Answer
time: 10ms
memory: 3496kb
input:
5Q2K2Pz3vL3K5NFJ48Lj77MYpTRo8dq25fS26BUl59i16a9kuxuFu4d477vz0057gB00218hv69C2Wz7Fk5pMt153uVAq3F3rK0T...
output:
9448 4669 3906 5922 9193 7392 361 1451 843 7523 8230 366 2178 2182 1543 7212 7512 835 2166 8655 7217...
result:
wrong answer 1st numbers differ - expected: '1215', found: '9448'
Test #6:
score: 0
Wrong Answer
time: 51ms
memory: 4656kb
input:
5Q2K2Pz3vL3K5NFJ48Lj77MYpTRo8dq25fS26BUl59i16a9kuxuFu4d477vz0057gB00218hv69C2Wz7Fk5pMt153uVAq3F3rK0T...
output:
80417 50570 11489 83548 24953 97694 69403 50563 24956 20446 4608 38165 31928 11510 50541 59850 87212...
result:
wrong answer 1st numbers differ - expected: '68971', found: '80417'
Test #7:
score: 0
Wrong Answer
time: 52ms
memory: 4776kb
input:
5Q2K2Pz3vL3K5NFJ48Lj77MYpTRo8dq25fS26BUl59i16a9kuxuFu4d477vz0057gB00218hv69C2Wz7Fk5pMt153uVAq3F3rK0T...
output:
80417 50570 11489 83548 24953 97694 69403 50563 24956 20446 4608 38165 31928 11510 50541 59850 87212...
result:
wrong answer 1st numbers differ - expected: '68971', found: '80417'
Test #8:
score: 0
Wrong Answer
time: 385ms
memory: 15792kb
input:
5Q2K2Pz3vL3K5NFJ48Lj77MYpTRo8dq25fS26BUl59i16a9kuxuFu4d477vz0057gB00218hv69C2Wz7Fk5pMt153uVAq3F3rK0T...
output:
182383 829338 353197 977082 591083 222184 42725 149797 591073 87519 42736 251131 149793 863912 47641...
result:
wrong answer 1st numbers differ - expected: '702437', found: '182383'
Test #9:
score: 0
Wrong Answer
time: 391ms
memory: 15792kb
input:
eX8N69cLH4G7P8QDy5156Hx8m0VN4sH9t0C4MoGd0cN51dgGXJL73z6N20CLISd0X1nhFKvdXa5q2nWCMjmkM30Es5tAZ5L6c306...
output:
572209 393807 120160 276735 657818 276737 120150 46574 120141 572213 982034 572210 893589 697798 465...
result:
wrong answer 1st numbers differ - expected: '38596', found: '572209'
Test #10:
score: 0
Wrong Answer
time: 385ms
memory: 15836kb
input:
8585jh1f9l3466C87O58gfT7sPR0Vw2kdl75l450z1aiD294Q98lb2h4eWb77E8O987OzoJ1617c76ewlDF6G35z0p51g7X53r96...
output:
515389 846609 658713 337011 337008 61099 61098 401908 515392 401891 846656 192926 336989 515379 8466...
result:
wrong answer 1st numbers differ - expected: '73767', found: '515389'
Test #11:
score: 0
Wrong Answer
time: 1ms
memory: 3424kb
input:
00000
output:
1 2 3 4 5
result:
wrong answer 1st numbers differ - expected: '5', found: '1'
Test #12:
score: 0
Wrong Answer
time: 3ms
memory: 3432kb
input:
aaaaaaaaaaaaaaaaaaaaaacaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
328 344 343 342 340 339 338 337 336 335 334 333 332 331 330 329 345 327 326 325 324 323 322 321 320 ...
result:
wrong answer 1st numbers differ - expected: '500', found: '328'
Test #13:
score: 0
Wrong Answer
time: 353ms
memory: 15816kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
666673 666658 666659 666660 666661 666662 666663 666664 666665 666666 666667 666668 666669 666670 66...
result:
wrong answer 1st numbers differ - expected: '1000000', found: '666673'