fork(15) download
  1. #include<stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int main()
  5. {
  6. int arr[1000],i,j,n,count=0, min;
  7. scanf("%d",&n);
  8. for(i=0;i<n;i++)
  9. {
  10. scanf("%d",&arr[i]);
  11. }
  12.  
  13. for(i=0;i<n;i++)
  14. {
  15. min = i;
  16. for(j=i+1;j<n;j++)
  17. {
  18. if(arr[min]>arr[j])
  19. {
  20. min = j;
  21. }
  22. }
  23. {
  24. int temp = arr[min];
  25. arr[min] = arr[i];
  26. arr[i] = temp;
  27. }
  28. }
  29.  
  30. for(i=1;i<n;i++)
  31. {
  32. if(arr[i]==arr[i-1])
  33. {
  34. count++;
  35. while(arr[i]==arr[i-1]) i++;
  36. }
  37. }
  38.  
  39. printf("%d",count);
  40.  
  41. return 0;
  42. }
  43.  
  44.  
Success #stdin #stdout 0s 9432KB
stdin
8 1 2 3 1 2 1 5 6
stdout
2