输入格式
第一行两个整数 n,mn,m。 接下来 nn 行,每行各 mm 个整数,表示得分。
输出格式
输出分数最高的同学的分数,保留两位小数。
输入 #1复制
7 6
4 7 2 6 10 7
0 5 0 10 3 10
2 6 8 4 3 6
6 3 6 7 5 8
5 9 3 3 8 1
5 9 9 3 2 0
5 8 0 4 1 10
输出 #1复制
6.00
下面是我第一次写的STL的代码但是一直报错,那个报错我也看不懂
#include <iostream>
#include <vector>
#include <deque>
#include <iomanip>
#include <algorithm>
using namespace std;
class Person{
public:
double m_score;
Person(int score){
m_score=score;}
};
void createPerson(vector<Person>& v,int num1){
for(int i=0;i<num1;i++){
int score=0;
Person p(score);
v.push_back(p);
}
}
void setScore(vector<Person>& v,int n){
for(vector<Person>::iterator it=v.begin();it!=v.end();it++){
deque<int>q;
for(int i=0;i<n;i++){
int score;
cin>>score;
q.push_back(score);
}
sort(q.begin(),q.end());
q.pop_back();
q.pop_front();
int sum;
for(deque<int>::iterator vit=q.begin();vit!=q.end();vit++){
sum+=*vit;
}
double avg = sum /q.size();
it->m_score=avg;
}
}
void showScore(vector<Person>& v){
sort(v.begin(),v.end());
vector<Person>::iterator it = v.begin();
cout<<setprecision(2)<<fixed<<it->m_score;
}
int main(){
vector<Person>v;
int num,n;
cin>>num>>n;
createPerson(v,num);
setScore(v,n);
showScore(v);
return 0;
}
因为Person无法比较大小所以无法排序,问题出在sort(v.begin(),v.end());
一种方法是重载Person类的<,>,==运算符,比如重载<:
bool operator<(const Person& p)
{
if (this->m_score < p.m_score) return true;
else return false;
}
另一种方法是定义compare函数作为sort函数的参数:
bool compare(const Person& p1, const Person& p2){
if(p1.m_score < p2.m_score)
return true;
else
return false;
}
sort(v.begin(),v.end(),compare);