【Code forces】63B Settlers' Training

http://codeforces.com/problemset/problem/63/B

给你一串数字，直到所有数字都变为k为止，相同的数为一组，在一次中，所有不同的数都加1

1 2 2 3  →  2 2 3 4  →  2 3 4 4  →  3 4 4 4  →  4 4 4 4

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
int a[105];
int main()
{
	ios_base::sync_with_stdio(false); 
	memset(a,0,sizeof(a));
	int i,n,k;
	cin >> n >> k;
	for(i=0;i<n;i++)
		cin >> a[i];
	int c = 1, res = 0, x;
	while(c == 1)
	{
		c = 0;
		x = INT_MAX;
		for(i=0;i<n;i++)
		{
			if(a[i]!=x && a[i]<k)
			{
				c = 1;
				x = a[i];
				++a[i];
			}
		}
		sort(a,a+n);
		res += c;
	}
	cout << res << endl;
	return 0;
}