Codeforces 37A

http://codeforces.com/problemset/problem/37/A

おんなじ長さのものの最大数と、最終的な木の棒の数を求める。(?)

解法：ソート

25行目の、ansa = max(ansa,++ren);のところがどうでもいいけど細かな工夫。

#include <cstdio>
#include <algorithm>

using namespace std;

int main(){
	
	
	int d[1003] = {0};
	
	int n;

	scanf("%d",&n);
	int ansa = 1,ansb = n;
	for(int i = 0;i < n;i++){
		scanf("%d",&d[i]);
	}
	
	sort(d, d + n);
	int ren = 1;
	for(int i = 0;i < n - 1;i++){
		
		if(d[i] == d[i+1]){
			ansb--;
			ansa = max(ansa,++ren);
		}else{
			ren = 1;
		}
		
	}
	
	printf("%d %d\n",ansa,ansb);

	
	return 0;
	
}