CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#21739 #2003. 风华军爷学高数 Accepted 100 4029 ms 16068 K C++ 17 / 615 B 192023214395 2024-12-14 19:56:20
显示原始代码 
#include <iostream>
#include <thread>
#include <vector>
#include <mutex>
#include <string>
#include <algorithm>
using namespace std;
int cmp(const void* a, const void* b) { return ((*(double*)a - *(double*)b > 0) ? 1 : -1); }

double a[1000001];
int main() {
    int n, i, j, h, g;
    double m;
    scanf("%d", &n);
    for (i = 0; i < n; i++) {
        scanf("%lf", &a[i]);
    }
    qsort(a, n, sizeof(a[0]), cmp);
    if (n % 2 == 0) {
        m = a[n / 2 - 1];
        h = int(m);
        if (m >= double(h))
            h = h + 1;
    } else {
        m = a[n / 2];
        h = int(m);
        if (m >= double(h))
            h = h + 1;
    }
    printf("%d", h);
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：4 ms
内存：380 KiB

输入文件（test0.in） 

6
3 4 5 5 6 7

答案文件（test0.out） 

6

用户输出 

6

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：4 ms
内存：324 KiB

输入文件（test1.in） 

8
5 93 66 83 7 16 66 88

答案文件（test1.out） 

67

用户输出 

67

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：4 ms
内存：412 KiB

输入文件（test2.in） 

8
5 93 66 83 7 16 66 88

答案文件（test2.out） 

67

用户输出 

67

系统信息 

Exited with return code 0
测试点 #4
Accepted
得分：100
用时：4 ms
内存：284 KiB

输入文件（test3.in） 

8
5 93 66 83 7 16 66 88

答案文件（test3.out） 

67

用户输出 

67

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：4 ms
内存：284 KiB

输入文件（test4.in） 

8
5 93 66 83 7 16 66 88

答案文件（test4.out） 

67

用户输出 

67

系统信息 

Exited with return code 0
测试点 #6
Accepted
得分：100
用时：364 ms
内存：15996 KiB

输入文件（test5.in） 

1000000
329342302 42747427 658539253 18535671 132605441 325011053 178129501 2960329 259269297 14046
<9620888 bytes omitted>

答案文件（test5.out） 

198400106

用户输出 

198400106

系统信息 

Exited with return code 0
测试点 #7
Accepted
得分：100
用时：367 ms
内存：15988 KiB

输入文件（test6.in） 

1000000
329342302 42747427 658539253 18535671 132605441 325011053 178129501 2960329 259269297 14046
<9620888 bytes omitted>

答案文件（test6.out） 

198400106

用户输出 

198400106

系统信息 

Exited with return code 0
测试点 #8
Accepted
得分：100
用时：363 ms
内存：16016 KiB

输入文件（test7.in） 

1000000
559739545 746354451 241537325 30404881 424294529 324050689 287363758 521764555 39474001 626
<9620218 bytes omitted>

答案文件（test7.out） 

198678980

用户输出 

198678980

系统信息 

Exited with return code 0
测试点 #9
Accepted
得分：100
用时：365 ms
内存：16068 KiB

输入文件（test8.in） 

1000000
559739545 746354451 241537325 30404881 424294529 324050689 287363758 521764555 39474001 626
<9620218 bytes omitted>

答案文件（test8.out） 

198678980

用户输出 

198678980

系统信息 

Exited with return code 0
测试点 #10
Accepted
得分：100
用时：363 ms
内存：16028 KiB

输入文件（test9.in） 

1000000
87840631 207151916 571198594 24039361 751478201 323077301 9049846 91509649 77424981 4137413
<9620388 bytes omitted>

答案文件（test9.out） 

198579516

用户输出 

198579516

系统信息 

Exited with return code 0
测试点 #11
Accepted
得分：100
用时：366 ms
内存：16048 KiB

输入文件（test10.in） 

1000000
87840631 207151916 571198594 24039361 751478201 323077301 9049846 91509649 77424981 4137413
<9620388 bytes omitted>

答案文件（test10.out） 

198579516

用户输出 

198579516

系统信息 

Exited with return code 0
测试点 #12
Accepted
得分：100
用时：365 ms
内存：16012 KiB

输入文件（test11.in） 

1000000
318283395 361931701 981883837 374982661 261064765 322090889 577056431 38977559 488891581 16
<9620108 bytes omitted>

答案文件（test11.out） 

198523586

用户输出 

198523586

系统信息 

Exited with return code 0
测试点 #13
Accepted
得分：100
用时：363 ms
内存：16032 KiB

输入文件（test12.in） 

1000000
318283395 361931701 981883837 374982661 261064765 322090889 577056431 38977559 488891581 16
<9620108 bytes omitted>

答案文件（test12.out） 

198523586

用户输出 

198523586

系统信息 

Exited with return code 0
测试点 #14
Accepted
得分：100
用时：365 ms
内存：16012 KiB

输入文件（test13.in） 

1000000
318283395 361931701 981883837 374982661 261064765 322090889 577056431 38977559 488891581 16
<9620108 bytes omitted>

答案文件（test13.out） 

198523586

用户输出 

198523586

系统信息 

Exited with return code 0
测试点 #15
Accepted
得分：100
用时：363 ms
内存：16044 KiB

输入文件（test14.in） 

1000000
548786549 56457953 26479421 434158169 383674049 321091453 108620621 224379997 116180361 918
<9620470 bytes omitted>

答案文件（test14.out） 

198954289

用户输出 

198954289

系统信息 

Exited with return code 0
测试点 #16
Accepted
得分：100
用时：365 ms
内存：15984 KiB

输入文件（test15.in） 

999999
402164071 749957165 80718538 133267925 19636849 322955713 5387471 312962759 757638937 598568
<9619916 bytes omitted>

答案文件（test15.out） 

198503762

用户输出 

198503762

系统信息 

Exited with return code 0
CQUPT OJ Powered by SYZOJ.