[D3] SWEA 10505 소득불균형

 

#include <stdio.h>
#include <stdlib.h>
int main(void){
	int n, i, sum, ch;
	float eve;
	int *m;
	int tc, T;
	scanf("%d", &T);
	for(tc=1; tc<=T; tc++){
		scanf("%d", &n);
		m = (int*)malloc(sizeof(int)*n);
		sum = 0;
		for(i=0; i<n; i++){
			scanf("%d", &m[i]);
			sum += m[i];
		}
		eve = (float)sum/(float)n;
		ch = 0;
		for(i=0; i<n; i++){
			if(m[i]<=eve)	ch++;
		}
		printf("#%d %d\n", tc, ch);
	}
}

m에 n만큼 메모리를 할당받아 n개의 소득을 입력받는다. 소득을 다 더한 값을 sum에 저장하고 sum을 n으로 나눈 소득의 평균값을 eve에 저장한다. 소득이 평균이하일 때마다 ch를 1씩 더해 출려한다.