fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. struct Interval
  4. {
  5. ///int start, end;
  6. float gpa;
  7. char s[100];
  8. };
  9. bool compareInterval(Interval i1, Interval i2)
  10. {
  11. return (i1.gpa > i2.gpa);
  12. }
  13. int main()
  14. {
  15. int n,i,k;
  16. cin>>n;
  17. Interval a[n+2];
  18. for(i=0;i<n;i++)
  19. {
  20. cin>>a[i].s>>a[i].gpa;
  21. }
  22. a[i].gpa=0;
  23. sort(a, a+n, compareInterval);
  24. for(i=0, k=1;i<n;i++)
  25. {
  26. if(a[i].gpa>a[i+1].gpa){
  27. cout<<k<<"."<<a[i].s<<endl;
  28. k++;
  29. }
  30. else
  31. cout<<k<<"."<<a[i].s<<endl;
  32. }
  33. }
  34.  
  35.  
  36.  
Time limit exceeded #stdin #stdout 5s 1082368KB
stdin
Standard input is empty
stdout
Standard output is empty