fork download
copy 
  1. #include <iostream>
  2. #include<algorithm>
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     long long int t,n,ans,c,i;
  8.     cin>>t;
  9.     while(t--)
  10.     {
  11.         c=0;ans=0;
  12.         cin>>n;
  13.         long long int a[n];
  14.         //vector<long long int> v;
  15.         for(i=0;i<n;i++)
  16.         {
  17.             cin>>a[i];
  18.         }
  19.         sort(a,a+n);
  20.         for(i=0;i<n;)
  21.         {
  22.             if(a[i]==a[i+1])
  23.             {
  24.                 if(a[i]==a[n-1])
  25.                 {
  26.                     ans=1;
  27.                     break;
  28.                 }
  29.                 c++;
  30.                 a[i]=0;
  31.                 a[n-1]=0;
  32.                 i++;
  33.                 n--;
  34.             }
  35.             else
  36.             {
  37.                 c++;
  38.                 a[i]=0;
  39.                 a[i+1]=0;
  40.                 i=i+2;
  41.             }
  42.         }
  43.         for(i=0;i<n;i++)
  44.         {
  45.             if(a[i]!=0)
  46.                 c++;
  47.         }
  48.         cout<<c<<"\n";
  49.     }
  50.     return 0;
  51. }
  52.  
Success #stdin #stdout 0s 3468KB
comments (?)
stdin
copy 
2
6
1 1 2 2 3 3
8
1 6 1 1 2 2 3 3
stdout
copy 
3
4
https://ideone.com/K4Y6Cf
language:
C++ (gcc 8.3)
created:
8 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!