GYM 101149 A.Balls in Urn（水~）

来源：互联网发布：sql 比较运算符编辑：程序博客网时间：2024/05/21 09:46

Description
一次箱子里有n种颜色的球，第i种颜色球有a[i]个，现在可以选出一个球得知其数量，之后会从箱子里一个个把所有球都拿出来要猜其颜色，让最坏情况下猜对的次数最大
Input
第一行一整数n表示球的颜色数量，之后n个整数a[i]表示第i种颜色的小球数量(1<=n<=2e5,1<=a[i]<=1e9)
Output
输出最坏情况下猜对的最多次数
Sample Input
4
5 2 2 9
Sample Output
9
Solution
求出a[i]的最大值即可
Code

#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<vector>#include<queue>#include<map>#include<set>#include<ctime>using namespace std;typedef long long ll;#define INF 0x3f3f3f3f#define maxn 1111int n,a,Max; int main(){    while(~scanf("%d",&n))    {        Max=0;        while(n--)        {            scanf("%d",&a);            Max=max(Max,a);        }        printf("%d\n",Max);    }    return 0;}

0 0