Logo Wy Online Judge

WyOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#216#3. 【模板】后缀排序zhonghanlin01639ms15836kbC++23414b2025-04-18 13:34:332025-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'