UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#152347#32. Sortlzy52107ms1444kbC++508b2022-07-31 19:03:022022-07-31 19:03:04

answer

#include <iostream>
using namespace std;
int main()
{
    ios::sync_with_stdio(false);
    int n;
    cin >> n;
    int a[n];
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
    }
    for (int i = 0; i < n; i++)
    {
        for (int j = i + 1; j < n; j++)
        {
            if (a[i] > a[j])
            {
                swap(a[i], a[j]);
                cout << a[i] << " " << a[j] << endl;
            }
        }
    }
    cout << "-1 -1" << endl;
    return 0;
}

详细

小提示:点击横条可展开更详细的信息

Test #1:

score: 5
Accepted
time: 0ms
memory: 1236kb

input:

5
0 0 0 1 1

output:

-1 -1

result:

ok Correct.

Test #2:

score: 0
Wrong Answer
time: 0ms
memory: 1252kb

input:

5
716816476 646500411 807499637 544792531 128057616

output:

646500411 716816476
544792531 646500411
128057616 544792531
646500411 716816476
544792531 646500411
...

result:

wrong answer Invalid interval.

Test #3:

score: 0
Wrong Answer
time: 0ms
memory: 1248kb

input:

7
0 0 1 0 0 0 0

output:

0 1
0 1
0 1
0 1
-1 -1

result:

wrong answer Invalid interval.

Test #4:

score: 0
Wrong Answer
time: 0ms
memory: 1248kb

input:

7
685386610 762888212 32009424 450956771 498508039 313999604 331164353

output:

32009424 685386610
685386610 762888212
450956771 685386610
313999604 450956771
685386610 762888212
4...

result:

wrong answer Invalid interval.

Test #5:

score: 0
Wrong Answer
time: 0ms
memory: 1248kb

input:

10
1 1 0 0 0 0 0 1 1 1

output:

0 1
0 1
0 1
0 1
0 1
-1 -1

result:

wrong answer Invalid interval.

Test #6:

score: 0
Wrong Answer
time: 1ms
memory: 1248kb

input:

10
552474873 603523889 451688250 856980678 746716186 316583031 509750159 895158422 895128023 276991286

output:

451688250 552474873
316583031 451688250
276991286 316583031
552474873 603523889
451688250 552474873
...

result:

wrong answer Invalid interval.

Test #7:

score: 0
Time Limit Exceeded

input:

3000
774135042 955379290 425485912 951649655 435211761 517813461 22865164 126834432 859390051 751505...

output:

425485912 774135042
22865164 425485912
19340747 22865164
6926434 19340747
2258831 6926434
1902143 22...

result:


Test #8:

score: 0
Wrong Answer
time: 5ms
memory: 1264kb

input:

4000
0 1 0 0 1 0 0 0 0 0 0 0 1 0 1 1 0 0 1 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 0 0 0 0 0 1 1 0 1 1 0 0 1 1...

output:

0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
...

result:

wrong answer Invalid interval.

Test #9:

score: 0
Time Limit Exceeded

input:

4000
253876655 192406499 33773493 714588720 62247300 512617285 830025704 158991275 146203174 6211898...

output:

192406499 253876655
33773493 192406499
20879615 33773493
558124 20879615
58782 558124
192406499 2538...

result:


Test #10:

score: 0
Wrong Answer
time: 5ms
memory: 1268kb

input:

5000
0 1 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 1 1 1 1 0 1 1 0 1 1 1 0 0 1 1 0 0 1 0 0 0 1 1 0 1 1 1 1 0 1 1...

output:

0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
...

result:

wrong answer Invalid interval.

Test #11:

score: 0
Time Limit Exceeded

input:

5000
576963277 817862335 430151834 505200145 307373684 896252967 779450344 424741325 188693368 71249...

output:

430151834 576963277
307373684 430151834
188693368 307373684
177950899 188693368
87056539 177950899
5...

result:


Test #12:

score: 0
Time Limit Exceeded

input:

5000
296887 701139 1259018 1624742 1747738 2354948 2616510 2777173 3193517 3454408 3801911 4078104 4...

output:

115325 296887
456147 701139
296887 456147
1250051 1259018
701139 1250051
456147 701139
1302339 16247...

result:


Test #13:

score: 0
Wrong Answer
time: 38ms
memory: 1292kb

input:

10000
1 1 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 1 0 1 1 0 1 1 0 1 0 0 0 1 0 1 1 ...

output:

0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
...

result:

wrong answer Invalid interval.

Test #14:

score: 0
Wrong Answer
time: 142ms
memory: 1332kb

input:

20000
0 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 0 1 0 1 0 1 1 1 0 0 0 0 0 1 0 1 1 1 1 0 0 0 0 1 1 1 0 1 1 0 0 ...

output:

0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
...

result:

wrong answer Invalid interval.

Test #15:

score: 0
Wrong Answer
time: 361ms
memory: 1372kb

input:

30000
1 0 0 1 0 1 1 0 0 1 1 0 1 0 0 0 0 0 1 0 0 1 1 1 0 0 1 1 0 1 1 0 1 1 0 1 0 1 1 0 1 0 1 0 1 1 1 ...

output:

0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
...

result:

wrong answer Invalid interval.

Test #16:

score: 0
Wrong Answer
time: 632ms
memory: 1412kb

input:

40000
0 1 0 0 0 1 0 1 1 1 0 0 0 0 1 0 0 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 0 0 0 1 0 1 1 0 0 0 1 0 0 1 1 ...

output:

0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
...

result:

wrong answer Invalid interval.

Test #17:

score: 0
Wrong Answer
time: 923ms
memory: 1444kb

input:

50000
0 1 0 1 0 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 0 1 0 0 1 1 0 1 1 0 0 1 1 0 1 0 0 1 0 ...

output:

0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
...

result:

wrong answer Invalid interval.

Test #18:

score: 0
Time Limit Exceeded

input:

30000
23333 23333 23333 23333 23333 23333 23333 23333 23333 23333 23333 23333 23333 23333 23333 2333...

output:

492131237 596059669
12211958 492131237
4857428 12211958
369880 4857428
129436 369880
23700 129436
49...

result:


Test #19:

score: 0
Time Limit Exceeded

input:

40000
45713484 162270600 502896796 450460958 129500884 513441781 557737624 340152311 679444775 35445...

output:

33676932 45713484
33268437 33676932
10855258 33268437
2846324 10855258
337229 2846324
162190 337229
...

result:


Test #20:

score: 0
Time Limit Exceeded

input:

50000
455891075 705915927 189674482 578895411 789714247 658466934 483470291 469989305 544838975 2828...

output:

189674482 455891075
102085432 189674482
99915266 102085432
98292086 99915266
85238879 98292086
46183...

result: