职业病,学了什么就一定要拿来用:
注意点
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;
}