【题解】牛客寒假集训营5-I题

I题是个签到题

http://www.nowcoder.com/questionTerminal/fc41baa61c4b41a9abca55c42abb34f1

好久没写代码了,我太菜了。
做一下签到题,结果写的又慢,脑子还转不过来。
出题人的题解是排序做的,我没有排序。(其实也差不多
判断一个题是签到题一共两个条件,

  1. 通过人数大于等于全场人数的80%
  2. 通过人数是所有题目前三多的题
    对于第一点,只需要判断 就好
    对于第二点,遍历一遍,记录一下有多少题目的通过人数比I题多
    这个数字小于等于2的话,这道题目就是签到题啦
    #include
    using namespace std;
    int main()
    {
    int n,m;
    cin>>n>>m;
    int a[20000];
    for(int i = 0 ; i< n ; i++)
    {
        cin>>a[i];
    }
    int gnum = 0 ;
    int I='I'-'A';//算出一个下标,表示第I题
    for(int i = 0 ; i< n ; i++)
    {
        if((a[I]<a[i])&&(i!=I))//判断有多少题的通过人数严格大于I题
        {
            gnum++;
        }
    }
    if((gnum=0.8)
        cout<<"Yes"<<endl;
    }
    else{
        cout<<"No"<<endl;
    }
    return 0;
    }  
全部评论
清楚姐姐tql
1 回复 分享
发布于 2020-02-17 13:39
太强了
1 回复 分享
发布于 2020-02-14 15:35
ヾ(*´▽‘*)ノ 请输入你的观点 发布
点赞 回复 分享
发布于 2020-07-14 21:06
ヾ(*´▽‘*)ノ
点赞 回复 分享
发布于 2020-04-16 22:47
ヾ(*´▽‘*)ノ
点赞 回复 分享
发布于 2020-03-02 22:09
ヾ(*´▽‘*)ノ
点赞 回复 分享
发布于 2020-02-22 07:47

相关推荐

05-14 20:34
门头沟学院 Java
窝补药贝八股:管他们,乱说,反正又不去,直接说680
点赞 评论 收藏
分享
评论
9
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务