https://ac.nowcoder.com/acm/contest/3006/I
题目描述
经过2019一年的比赛，牛牛战队的队员发现了一个重大规律：I题是个签到题！
签到题的定义是：通过人数大于等于全场人数的80%或者通过人数是所有题目前三多的题（也就是最多有两个题目通过人数严格比它多）叫做签到题。
2020赛季就要到了，牛牛战队要去验证这个规律了，已知现在每个题的过题情况，看一看I题是不是一个签到题。
思路
第I题就是第9题，题目中有说题目数量大于等于9。这是个真签到，两个标记，初始为false，如果 I 题通过人数大于等于总人数的80%，f1 = true，然后排序，如果 I 题通过的人数数量大于等于第三大的，f2 = true，如果f1 || f2 == true输出yes
/*************************************************************************
> File Name: I.cpp
> Author: amoscykl
> Mail: [email protected]
> Created Time: 2020年02月13日 星期四 13时35分02秒
************************************************************************/
#include<bits/stdc++.h>
using namespace std;
int n, m;
int a[20];
int main()
{
scanf("%d %d", &n, &m);
for (int i = 1; i <= n; i++){
scanf("%d", a + i);
}
int I = a[9];
bool f = 0;
if (I * 1.0 >= 0.8 * m)f = 1;
sort(a + 1, a + 1 + n);
if (I >= a[n - 2])f = 1;
printf(f ? "yes" : "no");
return 0;
}