题目链接:Codeforces 651B Beautiful Paintings
题意:给定
n
个数
思路:若
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <vector>
#include <queue>
#include <map>
#define CLR(a, b) memset(a, (b), sizeof(a))
using namespace std;
typedef long long LL;
typedef pair<int, char> pii;
const int MAXN = 1000+10;
const int INF = 0x3f3f3f3f;
void getmax(int &a, int b) {a = max(a, b); }
void getmin(int &a, int b) {a = min(a, b); }
int num[1010], Max[1010], a[1010];
int main()
{
int n; cin >> n;
for(int i = 0; i < n; i++) cin >> a[i], num[a[i]]++;
sort(a, a+n);
int top = unique(a, a+n) - a;
Max[top] = 0;
for(int i = top-1; i >= 0; i--)
Max[i] = max(Max[i+1], num[a[i]]);
int ans = num[a[top-1]];
for(int i = 0; i < top-1; i++) {
if(num[a[i]] > Max[i+1])
ans += num[a[i]] - Max[i+1];
num[a[i]] = 0;
}
cout << n - ans << endl;
return 0;
}