CF1682C. LIS or Reverse LIS?

• 题意：给\(n\)个数，问你能构出严格上升子序列长度和下降子序列长度最小值的最大值。
• 思路：
  如果一个数出现至少两次，ans++。
  统计出现一次的个数，因为再最长上升子序列中，只能有一个值能贡献到下降子序列里，因此\(ans+\left\lceil\frac{cnt1}{2}\right\rceil\)。
• code:

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+5;
int a[N];
int main() {
	int T;scanf("%d",&T);
	while(T--) {
		int n;scanf("%d",&n);
		for(int i=1;i<=n;i++) {scanf("%d",&a[i]);}
		sort(a+1,a+1+n);
		int len=0,cnt=0;
		a[0]=-1;
		for(int i=1;i<=n;i++) {
			if(a[i]!=a[i-1]) {len++;cnt=1;}
			else cnt++;
			if(cnt==2) {len++;}
		}
		printf("%d\n",(len+1)/2);
	}
	return 0;	
}