void solve() { cin>>n; map<int,int>q; int cnt=0; for(int i=1;i<=n;i++) { int x; cin>>x; q[x]++; if(q[x]<=2)cnt++; } cout<<(cnt+1>>1)<<endl; }
C. LIS or Reverse LIS?
于 2022-05-23 13:52:04 首次发布
void solve() { cin>>n; map<int,int>q; int cnt=0; for(int i=1;i<=n;i++) { int x; cin>>x; q[x]++; if(q[x]<=2)cnt++; } cout<<(cnt+1>>1)<<endl; }