zoj 1915 Above Average

水题。。

#include <stdlib.h>

#include <string.h>

#include <stdio.h>

#include <ctype.h>

#include <math.h>

#include <stack>

#include <queue>

#include <map>

#include <set>

#include <vector>

#include <string>

#include <iostream>

#include <algorithm>

using namespace std;

#define ll long long

#define ls rt<<1

#define rs ls1

#define lson l,mid,ls

#define rson mid+1,r,rs

#define middle (l+r)>>1

#define eps (1e-9)

#define type int

#define clr_all(x,c) memset(x,c,sizeof(x))

#define clr(x,c,n) memset(x,c,sizeof(x[0])*(n+1))

#define MOD 1000000007

#define inf 0x3f3f3f3f

#define pi acos(-1.0)

#define M 1000+5

int a[M];

int main(){

int T,i,j,n,sum,cnt;

scanf("%d",&T);

while(T--){

scanf("%d",&n);

sum=0;

for(i=0;i<n;i++) {

scanf("%d",&a[i]);

sum+=a[i];

}

cnt=0;

for(i=0;i<n;i++)

if(a[i]*n>sum)cnt++;

printf("%.3f%%\n",cnt*100.0/n);

}

return 0;

}