#38034: 排序加二分搜 15行解


100200 (Yu Xuan)

學校 : 高雄市立高雄高級中學
編號 : 169890
來源 : [101.8.39.61]
最後登入時間 :
2024-05-08 18:03:53
b964. 1. 成績指標 -- 2016年3月apcs | From: [58.115.145.189] | 發表日期 : 2023-10-22 23:47

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    scanf("%d", &n);
    int grade[n];
    for (int i = 0; i < n; i++) scanf("%d", grade+i);
    sort(grade, grade+n);
    for (int i = 0; i < n; i++) printf("%d ", grade[i]);
    printf("\n");
    int index = lower_bound(grade, grade+n, 60) - grade;
    if (index == 0) printf("best case\n"), printf("%d\n", grade[index]);
    else if (index == n) printf("%d\n", grade[--index]), printf("worst case\n");
    else printf("%d\n", grade[index-1]), printf("%d\n", grade[index]);


}

 
ZeroJudge Forum