fork(1) 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. int i,t,kase,n,temp,sorted,sum,max;
  9. int ara[100000];
  10. scanf("%d",&t);
  11. for(kase=1;kase<=t;kase++){
  12. scanf("%d",&n);
  13. for(i=0;i<n;i++){
  14. scanf("%d",&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. sum=1;max=ara[0];
  31. for(i=0;i<n;i++){
  32. if(ara[i]==ara[i+1]){
  33. if(ara[i]==0){
  34. break;
  35. }
  36. else{
  37. sum++;
  38. max=ara[i];
  39. }
  40. }
  41. }
  42. printf("Case %d: %d %d\n",kase,max,sum);
  43.  
  44. }
  45.  
  46.  
  47. return 0;
  48.  
  49.  
  50. }
  51.  
Success #stdin #stdout 0s 2428KB
stdin
3 
5 1 2 3 4 5 
3 100 20 20 
4 0 0 100 100
stdout
Case 1: 5 1
Case 2: 20 2
Case 3: 100 2