CodeForces 651B

#include <cstdio>
#include <algorithm>
using namespace std;
int a[1005], n, temp, maxk;

int main()
{
	scanf("%d", &n);
	for(int i = 0; i < n; i++)
	{
		scanf("%d",&temp);
		maxk = max(maxk,++a[temp]);
	}
	printf("%d\n", n - maxk);
}

共n個畫，maxk爲最大的（beauty值相同的畫）的個數

公式解釋：

比如數據是 1 2 2 3 3 3，那麼maxk是3，n是6；

讓我們把它寫成矩陣的樣子：

1 2 3；

   2 3；

      3；

可以看出來

答案應該是2+1+0=3；

 先看最後一行，一個單獨的3，劃掉（無異議吧n-1），接下來我們再看第一 二行，1->2->3是2，2->3是1也就是說最後的這個3是沒用的(n-1-1-1)，我們直接不計算它就可以了，
所以 答案應該是 n-maxk；