码迷,mamicode.com
首页 > 其他好文 > 详细

题解 CF859A 【Declined Finalists】

时间:2019-09-27 23:25:22      阅读:329      评论:0      收藏:0      [点我收藏+]

标签:代码   int   最小   拒绝   假设   lists   www   using   ble   

题目传送门

分两类情况讨论

  1. 当所有人排名≤25时,由于要输出拒绝参加决赛邀请者的可能最小数目,我们就假设没有人拒绝,直接输出0
  2. 当有人排名>25时,此时必然有人拒绝,同样由于要输出拒绝参加决赛邀请者的人的可能最小数目,我们就假设只有排名小于等于最大值的人拒绝参加决赛,则所有参加决赛的人的排名也都小于等于最大值,而参加决赛的人有25个,则拒绝参加决赛的人就等于最大值-25

代码:

#include<bits/stdc++.h>
using namespace std;
int n,maxa;//maxa表示最大值
int main()
{
    scanf("%d",&n);
    while(n--)
    {
        int a;
        scanf("%d",&a);
        maxa=max(maxa,a);
    }
    printf("%d",max(maxa-25,0));//如果maxa<25,则输出0,否则输出maxa-25
    return 0;
}

题解 CF859A 【Declined Finalists】

标签:代码   int   最小   拒绝   假设   lists   www   using   ble   

原文地址:https://www.cnblogs.com/pzc2004/p/11600825.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!