2020牛客寒假算法基础集训营5 I 签到题

验证签到题规律

最新推荐文章于 2025-04-02 21:35:29 发布

原创

最新推荐文章于 2025-04-02 21:35:29 发布 · 1.3k 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一种比赛中的签到题判断方法，通过分析题目通过率来确定是否为签到题，提供了C++代码实现，适用于至少包含9题的比赛。

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: amoscykl@163.com
    > 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++){
        s