【Codeforces】CF651B-Beautiful Paintings

原题链接：https://codeforces.com/contest/651/problem/B

题目大意

给定n个数，设法对其进行重组，使得重组后的数组中$a_{i+1}>a_i$的情况最多（对所有$1⩽i⩽n-1$）。

解法

观察到数据范围很小，可以hash进桶后暴力枚举每个严格上升的子序列的长度。

#include <iostream>
#include <ctime>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>

#define forn(i, n) for (int i = 0; i < (int)(n); ++i)
#define for1(i, n) for (int i = 1; i <= (int)(n); ++i)
#define pb push_back

using namespace std;
typedef long long LL;
const int N=100000+5;
int n,a[N],Hash[N];
int main() {

#ifdef LOCAL_DEFINE
//	freopen("input.in", "rt", stdin);
#endif
	cin>>n;
	for1(i,n){
		cin>>a[i];
		Hash[a[i]]++;
	}
	int cnt=0,ans=0;
	do{
		cnt=0;
		for1(i,1000){
			if(Hash[i]>0){
				cnt++;
				Hash[i]--;
			}
		}
		if(cnt>0) ans+=cnt-1;
	}while(cnt>0);
	cout<<ans<<endl;

#ifdef LOCAL_DEFINE
	cerr << "Time elapsed: " << 1.0 * clock() / CLOCKS_PER_SEC << " s.\n";
#endif
	return 0;
}