fork download
  1. #include<stdio.h>
  2. #include<math.h>
  3. int main()
  4. {int t,n,st[45],tem,temp,i,j,ans,minA,ar[1000];
  5. scanf("%d",&t);
  6. while(t--)
  7. {
  8. scanf("%d",&n);
  9. for(i=0;i<n;i++)
  10. {scanf("%s",&st);
  11. scanf("%d",&ar[i]);
  12. }
  13. for(i=0;i<n-1;i++)
  14. {for(j=0;j<n-i-1;j++)
  15. {if(ar[j]>ar[j+1])
  16. {temp=ar[j];
  17. ar[j]=ar[j+1];
  18. ar[j+1]=temp;
  19. }
  20. }
  21. }
  22. minA=ar[n-1]-ar[0];
  23. for(i=1;i<n;i++)
  24. {
  25. tem=(360.00-ar[i]+ar[i-1]);
  26. if(temp<minA)
  27. minA=tem;
  28. }
  29.  
  30. ans=ceil(12.0*minA);
  31. printf("%d",ans);
  32. }
  33. return 0;
  34. }
  35.  
  36.  
  37.  
  38.  
Success #stdin #stdout 0s 2012KB
stdin
1
5
CasaLoma 231.0
OntarioParliament 123.0
SkyDome 75.0
RoyalYorkHotel 340.0
PearsonAirport 165.0
stdout
3024