zoj 1915 Above Average

最新推荐文章于 2020-10-04 23:13:36 发布

原创最新推荐文章于 2020-10-04 23:13:36 发布 · 500 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#zoj #水题

本文展示了一个使用C++编写的简单程序，该程序能够读取一组整数输入，并计算其中超过平均值的数据点所占的百分比。通过遍历数组并计算总和来找出平均值，接着再遍历数组判断哪些元素超过了平均值。

水题。。

#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;
}