集合问题(poj)

来源:互联网 发布:睡女神什么体验 知乎 编辑:程序博客网 时间:2024/06/05 16:04
#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
int main(){
    int a;cin>>a;
    int b,cnt=0,sum=0;
    while(a--){
        cin>>b;
        cnt=max(cnt,b);
        sum+=b;
    }
    int s=sum/cnt,s1=s+1;
    if(abs(sum-cnt*s)<abs(sum-cnt*s1))printf("%d",s);
    else if(abs(sum-cnt*s)>=abs(sum-cnt*s1))printf("%d",s1);//注意相等的情况
    return 0;    
}
0 0
原创粉丝点击