CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#20407 #2003. 风华军爷学高数 Accepted 100 1576 ms 4340 K C++ / 631 B 192023214453 2024-12-14 0:15:45
显示原始代码 
#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
const int N = 1e6 + 10;
typedef long long LL;
int arr[N];
int n;
int check(int num) {
    LL sum = 0;
    for (int i = 1; i <= n; i++) {
        if (arr[i] < num)
            sum++;
    }
    int k = n / 2;
    if (k * 2 != n)
        k++;
    if (sum >= k)
        return 1;
    else
        return 0;
}
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> arr[i];
    }
    int l = 1, r = 1e9;
    while (l < r) {
        int mid = l + r >> 1;
        if (check(mid))
            r = mid;
        else
            l = mid + 1;
    }
    cout << l << endl;
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：5 ms
内存：328 KiB

输入文件（test0.in） 

6
3 4 5 5 6 7

答案文件（test0.out） 

6

用户输出 

6

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：4 ms
内存：328 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
内存：412 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
内存：412 KiB

输入文件（test4.in） 

8
5 93 66 83 7 16 66 88

答案文件（test4.out） 

67

用户输出 

67

系统信息 

Exited with return code 0
测试点 #6
Accepted
得分：100
用时：141 ms
内存：4236 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
用时：141 ms
内存：4300 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
用时：146 ms
内存：4332 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
用时：140 ms
内存：4288 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
用时：140 ms
内存：4340 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
用时：141 ms
内存：4248 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
用时：141 ms
内存：4296 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
用时：141 ms
内存：4252 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
用时：143 ms
内存：4224 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
用时：140 ms
内存：4256 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
用时：141 ms
内存：4252 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.