UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#213914#2380. 中位数raywu101ms1292kbC++11342b2024-11-14 18:41:382024-11-14 23:00:31

answer

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
int n, a[N];
int main() {
	ios :: sync_with_stdio(false), cin.tie(0), cout.tie(0);
	cin >> n;
	for (int i = 1; i <= n; i ++ )  cin >> a[i];
	sort(a + 1, a + n + 1);
	if (n & 1)  cout << a[(n + 1) / 2] << "\n";
	else  cout << a[n / 2 + 1] << "\n";
	return 0;
}

详细

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

Test #1:

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

input:

200
247837946 222748444 549404903 934970141 181690491 116150147 755881953 912914845 578004877 589768...

output:

421674517

result:

wrong answer 1st numbers differ - expected: '411892743', found: '421674517'

Test #2:

score: 10
Accepted
time: 1ms
memory: 1268kb

input:

200
504553675 321343511 781936447 172776833 779139954 643752948 106 164 303976944 828799931 11502170...

output:

451369372

result:

ok 1 number(s): "451369372"

Test #3:

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

input:

200
738368650 91602659 340556191 835209882 409442204 656938221 258295858 90658347 126689369 56196859...

output:

423293713

result:

wrong answer 1st numbers differ - expected: '420852999', found: '423293713'

Test #4:

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

input:

5000
300051244 685920750 122806687 315801142 33592358 339985437 262520930 380010194 687330910 550362...

output:

470042306

result:

wrong answer 1st numbers differ - expected: '465193387', found: '470042306'

Test #5:

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

input:

5000
108135249 950186870 146626753 682580494 744412491 4159 995071655 157947560 668940645 878891308 ...

output:

468683456

result:

wrong answer 1st numbers differ - expected: '466892796', found: '468683456'

Test #6:

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

input:

5000
246610103 780664789 678774940 716124165 518453378 300121008 135383319 939869983 430946660 13412...

output:

471877395

result:

wrong answer 1st numbers differ - expected: '470507384', found: '471877395'

Test #7:

score: 0
Runtime Error

input:

300000
786856547 380253059 684225515 795392038 881780483 18437791 793783577 832330260 801624996 3466...

output:


result:


Test #8:

score: 0
Runtime Error

input:

300000
951000485 930070933 3566360 157114366 150196488 611226665 123590886 950624066 472150346 57976...

output:


result:


Test #9:

score: 0
Runtime Error

input:

300000
728509094 406128756 696166390 756254976 31403187 672131182 35544213 870708756 3659210 5227553...

output:


result:


Test #10:

score: 0
Runtime Error

input:

300000
804874490 52247250 546638789 400214210 383796618 47995083 814777769 507157584 466189162 28296...

output:


result: