C++ 泛型编程vector（成绩排序）

题目描述

定义学生结构体，包括学号、及三门功课的成绩和总分，按照总分从小到大输出学生学号、总分和各门功课的成绩。如果总分相同，就按第1门课的分数小到大输出；如果第1门课的分数相同，就按第2门课的分数小到大输出；

输入

输入包含n（n<20）个学生的信息， 第1行学生人数。

第2行--第n+1行为学生信息，包括学号、及三门功课的成绩。

输出

从小到大输出学生学号与总分。

样例输入

4
1001 70 80 90
1002 60 70 80
1003 80 90 70
1004 70 85 85

样例输出

1002 210 60 70 80
1001 240 70 80 90
1004 240 70 85 85
1003 240 80 90 70

#include <iostream> 
#include <vector> 
#include <algorithm> 
using namespace std; 
struct stu 
{ 
    char num[10]; 
    int s[3],total; 
    bool operator <(const  struct stu &st )const   //升序排序时必须写的函数 
	{    
     if(total!=st.total) return total<st.total; 
     else if(s[0]!=st.s[0])return s[0]<st.s[0]; 
     else if(s[1]!=st.s[1])return s[1]<st.s[1]; 
     else return s[2]<st.s[2]; 
   } 
}; 
int main() 
{ 
    int n; 
    struct stu st; 
    vector <struct stu> v; 
    cin>>n; 
    for(int i=0;i<n;i++) 
    { 
        cin>>st.num>>st.s[0]>>st.s[1]>>st.s[2]; 
        st.total=st.s[0]+st.s[1]+st.s[2]; 
        v.push_back(st);         
    } 
    sort(v.begin(),v.end()); 
    for(int j=0;j<n;j++) 
    { 
        cout<<v[j].num<<" "<<v[j].total<<" "<<v[j].s[0]<<" "<<v[j] .s[1] 
        <<" "<<v[j].s[2]<<endl; 
    }     
}