互評成績
阿新 • • 發佈:2019-01-12
職業病,學了什麼就一定要拿來用: 注意點 1.反向迭代器要用vector<double>::reverse_iterator it; 2.反向迭代器的++是人眼中的往前 vector版本: #include<bits/stdc++.h> using namespace std; #define INF 0x3fffffff int main() { int n,m,k; int i,j,p; int jb=1; vector<double> s; vector<double>::reverse_iterator it; cin>>n>>k>>m; for(p=0;p<n;p++) { double sum=0,mi=INF,ma=-INF,t; for(i=0;i<k;i++) { cin>>t; sum+=t; if(t>ma) ma=t; if(t<mi) mi=t; } sum=sum-ma-mi; s.push_back(sum/(k-2)); } sort(s.begin(),s.end()); it=s.rbegin(); for(i=0;i<m-1;i++) it++; printf("%.3lf",*it); it--; for(;;it--) { jb++; if(jb<=m) printf(" %.3lf",*it); else break; } return 0; } 之前寫的set版本是通不過的,因為set不重複保留相同值。後來我想給他們分別加上一個不同的小數以示區分, 然而忽視了總人數可能達到100000,所以每次應該除以一個足夠大的數:
1000000000————抹除100000之後還要除到第四位小數點
#include<bits/stdc++.h> using namespace std; #define INF 0x3fffffff int main() { int n,m,k; int i,j,p; int jb=1; set<double> s; set<double>::reverse_iterator it; cin>>n>>k>>m; for(p=0;p<n;p++) { double sum=0,mi=INF,ma=-INF,t; for(i=0;i<k;i++) { cin>>t; sum+=t; if(t>ma) ma=t; if(t<mi) mi=t; } sum=sum-ma-mi; s.insert(sum/(k-2)+(double)p/1000000000); } it=s.rbegin(); for(i=0;i<m-1;i++) it++; printf("%.3lf",*it); it--; for(;;it--) { jb++; if(jb<=m) { printf(" %.3lf",*it); } else break; } return 0; }