ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#206256 | #1080. 分数线划定 | wyz_ | 100 | 29ms | 1308kb | C++11 | 609b | 2024-07-21 17:32:48 | 2024-07-21 20:00:39 |
answer
#include<bits/stdc++.h>
using namespace std;
int n,m;
struct node{
int k,s;
bool operator < (const node& x) const{
if(s == x.s)
return k < x.k;
return s > x.s;
}
}a[5005];
int main(){
ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0);
cin >> n >> m;
for(int i = 0; i < n; i++)
cin >> a[i].k >> a[i].s;
sort(a,a+n);
m = (m * 3 >> 1) - 1;
for(int i = m+1; i < n; i++){
if(a[i].s >= a[m].s)
m++;
else
break;
}
cout << a[m].s << ' ' << m + 1 << endl;
for(int i = 0; i <= m; i++)
cout << a[i].k << ' ' << a[i].s << endl;
return 0;
}
Details
小提示:点击横条可展开更详细的信息
Test #1:
score: 10
Accepted
time: 12ms
memory: 1308kb
input:
5000 1548 9703 97 4681 54 1011 83 4922 79 7792 99 1429 76 5852 90 5672 59 8531 60 5511 84 6120 87 97...
output:
76 2390 1064 99 1079 99 1098 99 1105 99 1110 99 1275 99 1282 99 1310 99 1498 99 1662 99 1877 99 1939...
result:
ok 2391 lines
Test #2:
score: 10
Accepted
time: 0ms
memory: 1272kb
input:
99 48 3080 87 1232 75 1768 67 7798 92 6343 74 1134 73 4782 61 3743 54 1377 79 5197 89 2059 56 3131 6...
output:
65 78 1443 99 2809 99 1746 98 4065 97 2797 96 6045 96 7319 96 9230 95 7937 94 2489 92 3205 92 7798 9...
result:
ok 79 lines
Test #3:
score: 10
Accepted
time: 0ms
memory: 1272kb
input:
80 7 7868 94 2542 85 6021 98 7131 83 1740 76 2848 66 7492 61 9693 64 3893 87 1484 91 2015 62 4786 97...
output:
92 11 4409 99 6021 98 4786 97 7148 97 6598 96 5601 95 7868 94 3353 93 7342 93 4607 92 5451 92
result:
ok 12 lines
Test #4:
score: 10
Accepted
time: 0ms
memory: 1272kb
input:
92 28 4523 62 5973 57 8309 58 6808 68 8928 80 3174 62 7609 65 3957 52 2836 71 1951 62 7794 51 1411 8...
output:
76 42 2818 99 5800 99 3706 98 1330 97 1352 97 3178 97 3740 97 4511 97 5357 97 3386 96 1081 95 5659 9...
result:
ok 43 lines
Test #5:
score: 10
Accepted
time: 0ms
memory: 1272kb
input:
57 22 5387 58 4067 72 5770 78 5027 59 3957 65 1790 92 8744 53 3487 79 7336 62 1930 69 9259 57 7485 8...
output:
72 34 2949 99 4746 98 4957 98 7659 97 9720 97 5224 96 6960 95 8711 95 5449 94 7706 94 8661 94 1790 9...
result:
ok 35 lines
Test #6:
score: 10
Accepted
time: 0ms
memory: 1272kb
input:
54 24 5339 50 3108 65 6558 72 9587 67 8442 98 5689 79 3352 58 6652 57 2620 52 5208 71 6919 96 3688 8...
output:
66 36 8442 98 9041 98 6919 96 9932 94 8110 93 2654 91 4329 91 6646 91 2652 90 1077 89 1888 84 5765 8...
result:
ok 37 lines
Test #7:
score: 10
Accepted
time: 8ms
memory: 1292kb
input:
2299 471 8085 56 6063 52 6755 64 7818 68 7855 51 6178 71 2108 51 9822 61 9405 60 7351 55 6933 87 227...
output:
84 724 1051 99 1112 99 1114 99 1288 99 1547 99 1606 99 1813 99 1964 99 2031 99 2166 99 2330 99 2510 ...
result:
ok 725 lines
Test #8:
score: 10
Accepted
time: 0ms
memory: 1304kb
input:
3616 1052 3955 97 2595 55 7287 74 3912 91 4181 66 9515 59 6222 79 8148 75 8635 92 2204 80 4444 94 13...
output:
78 1634 1183 99 1305 99 1348 99 1372 99 1419 99 1557 99 1613 99 1759 99 1929 99 1956 99 2097 99 2253...
result:
ok 1635 lines
Test #9:
score: 10
Accepted
time: 2ms
memory: 1308kb
input:
4111 467 1884 82 9299 83 7034 61 6247 53 9375 98 4382 61 2331 72 2119 90 8344 67 8724 67 1193 92 467...
output:
91 737 1029 99 1669 99 2025 99 2035 99 2084 99 2107 99 2131 99 2362 99 2392 99 2521 99 2667 99 2787 ...
result:
ok 738 lines
Test #10:
score: 10
Accepted
time: 7ms
memory: 1308kb
input:
5000 354 9979 66 2649 64 3718 89 9779 59 4695 65 3553 68 7987 78 4781 53 6017 75 3550 77 5016 71 783...
output:
94 581 1124 99 1236 99 1402 99 1526 99 1697 99 1891 99 1896 99 1915 99 1983 99 2421 99 2438 99 2598 ...
result:
ok 582 lines