nyoj-1052 看美女（二）

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int num_fir[100100];
int num_sec[100100];
int num_thi[100100];
int cmp(int a,int b){
return a<b;
}
int main(){
int T;
int i,j,k,t,n,m;
scanf("%d",&T);
while(T--){
memset(num_fir,0,sizeof(num_fir));
memset(num_sec,0,sizeof(num_sec));
scanf("%d",&n);
for(i=0;i<n;i++)
  scanf("%d",&num_fir[i]);
sort(num_fir,num_fir+n,cmp);
t=0;
j=0;
// for(i=0;i<n;i++)
//   printf("%d ",num_fir[i]);
for(i=1;i<n;i++){
if(num_fir[i]==num_fir[i-1])
num_sec[j++]=num_fir[i];
}
int ans=1;
for(i=1;i<n;i++)
  if(num_fir[i]>num_fir[i-1])
      ans++;
if(num_sec[0]!=0)
  ans++;
  for(i=1;i<j;i++)
      if(num_sec[i]>num_sec[i-1])
         ans++;
   printf("%d\n",ans);
}
return 0;
}