EOJ2902 Contest

http://acm.cs.ecnu.edu.cn/problem.php?problemid=2902

题意：给出一系列百分数（仅取两位小数位并四舍五入），意为第i题的通过率，从这些数据中得到至少有几个队伍参赛

仅取两位小数，故可以通过枚举完成（1~100）

假设有n个队伍参赛，则通过率只可能是0/n,1/n,..n/n；

#include<map>
#include<queue>
#include<cmath>
#include<cctype>
#include<cstdio>
#include<string>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    int n;
    while(cin>>n){
        int p[15],v[105];
        memset(v,0,sizeof(v));
        for(int i=0;i<n;i++){
            scanf("%d",p+i);
            v[p[i]]++;                // v数组用于记录题目每种通过率各出现几次
        }
        for(int i=1;i<=100;i++){
            int cnt=0;
            for(int j=0;j<=i;j++){
                double t=100*(1.0*j/i)+0.5;        //此处枚举，以及四舍五入的处理
                cnt+=v[(int)t];                    
            }
            if(cnt==n){cout<<i<<endl;break;}    //如果总出现次数是n次就完成（得出最小值）
        }
    }
    return 0;
}