PTA团队天梯赛 L1-022 奇偶分家

 时间复杂度为O(n)

#include<stdio.h>
#include<stdlib.h>
int main(){
	int n,jishu = 0,oushu = 0;               //数字总数n，奇数个数jishu，偶数个数oushu
	scanf("%d",&n);
	int *a = (int*)malloc(n*4);      //动态分配类型为int，长度为n的数组 
	int i;
	for(i = 0;i < n;i++){
		scanf("%d",&a[i]);
	}
	for(i = 0;i < n;i++){
		if(a[i] % 2 == 0){
			oushu++;
		}
		else{
			jishu++;
		}
	}
	printf("%d %d",jishu,oushu);
	return 0;
}