fork download
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <math.h>
  4. #include <string.h>
  5. #include <ctype.h>
  6.  
  7. int main(){
  8. signed long long int ara[10005];
  9. int i,n,t,kase,sorted,temp,count;
  10. scanf("%d",&t);
  11. for(kase=1;kase<=t;kase++){
  12. scanf("%d",&n);
  13. for(i=0;i<n;i++){
  14. scanf("%lli",&ara[i]);
  15. }
  16. while(1){
  17. sorted=0;
  18. for(i=0;i<n-1;i++){
  19. if(ara[i]>ara[i+1]){
  20. temp=ara[i];
  21. ara[i]=ara[i+1];
  22. ara[i+1]=temp;
  23. sorted=1;
  24. }
  25. }
  26. if(sorted==0){
  27. break;
  28. }
  29. }
  30. count=0;
  31. for(i=0;i<n;i++){
  32. if(ara[i+1]==ara[i]){
  33. count=count+0;
  34. }else {
  35. count=count+1;
  36. }
  37. }
  38. printf("Case %d: %d\n",kase,count);
  39. }
  40.  
  41. return 0;
  42.  
  43.  
  44. }
  45.  
  46.  
  47.  
Success #stdin #stdout 0s 2112KB
stdin
Standard input is empty
stdout
Standard output is empty