STL--结构体排序

蓝桥杯、PAT乙级、天梯赛均有结构体排序问题vector+sort

大佬写的解题思路：
①定义一个结构体
②写出题目要求的自定义排序规则
③把输入的结构体数据放入vector
④（无脑）根据自定义规则来sort
⑤按照题目要求格式进行输出

例1：蓝桥杯–算法提高 成绩排序
问题描述
　　给出n个学生的成绩，将这些学生按成绩排序，
　　排序规则，优先考虑数学成绩，高的在前；数学相同，英语高的在前；数学英语都相同，语文高的在前；三门都相同，学号小的在前
输入格式
　　第一行一个正整数n，表示学生人数
　　接下来n行每行3个0~100的整数，第i行表示学号为i的学生的数学、英语、语文成绩
输出格式
　　输出n行，每行表示一个学生的数学成绩、英语成绩、语文成绩、学号
　　按排序后的顺序输出
样例输入
2
1 2 3
2 3 4
样例输出
2 3 4 2
1 2 3 1
数据规模和约定
0≤n≤100

#include <bits/stdc++.h>
using namespace std;
#define Up(i,a,b) for(int i = a; i <= b; i++)

struct stu
{
    int id,chinese,math,english;
};

bool cmp(stu a,stu b)
{
    if(a.math != b.math)
    {
        return a.math > b.math;
    }
    else if(a.english != b.english)
    {
        return a.english > b.english;
    }
    else if(a.chinese != b.chinese)
    {
        return a.chinese > b.chinese;
    }
    else 
    {
        return a.id < b.id; //额...这里要审题哇，是学号从小到大...
    }
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);  //这两行都是为了避免cin超时
    int n;  
    cin >> n;    
    vector<stu> v;
    Up(i,1,n)
    {
        stu t;
        t.id = i;
        cin >> t.math >> t.english >> t.chinese;
        v.push_back(t);
    }
    sort(v.begin(),v.end(),cmp);   //根据成绩进行排序
    Up(i,0,n-1)
    {
        cout << v[i].math << " " << v[i].english << " " << v[i].chinese << " " << v[i].id << endl;
    }
    return 0;
}

例2：蓝桥杯-- 算法提高 成绩排序2
问题描述
　　给出n个学生的成绩，将这些学生按成绩排序，排序规则：总分高的在前；总分相同，数学成绩高的在前；总分与数学相同，英语高的在前；总分数学英语都相同，学号小的在前
输入格式
　　第一行一个正整数n，表示学生人数
　　接下来n行每行3个0~100的整数，第i行表示学号为i的学生的数学、英语、语文成绩
输出格式
　　输出n行，每行表示一个学生的数学成绩、英语成绩、语文成绩、学号
　　按排序后的顺序输出
样例输入
2
1 2 3
2 3 4
样例输出
2 3 4 2
1 2 3 1
数据规模和约定
0≤n≤100

#include<bits/stdc++.h>
using namespace std;
struct stu{
		int sum;
		int id;
		int math;
		int english;
		int chinese;
};
bool cmp(stu s1,stu s2)
{
	if(s1.sum!=s2.sum){
		return s1.sum > s2.sum;
	}else if(s1.math!= s2.math){
		return s1.math > s2.math;
	}else if(s1.english!=s2.english){
		return s1.english > s2.english;
	}else{
		return s1.id < s2.id;
	}
} 
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);  	
	int n;
	cin >> n;
	vector<stu> v;
	for(int i = 1;i<= n;i++){
		stu t;
        t.id = i;
        cin >> t.math >> t.english >>t.chinese;
        t.sum = t.math+t.english+t.chinese;  //先输入再相加
        v.push_back(t);
	}
	sort(v.begin(),v.end(),cmp);
	for(int i=0;i<=n-1;i++){
		cout << v[i].math << " " << v[i].english << " " << v[i].chinese<< " " << v[i].id << endl;
	}
	return 0;
}

例3：PAT (Basic Level) --1004 成绩排名 (20分)
问题描述：
读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。
输入格式：
每个测试输入包含 1 个测试用例，格式为
第 1 行：正整数 n
第 2 行：第 1 个学生的姓名 学号 成绩
第 3 行：第 2 个学生的姓名 学号 成绩
… … …
第 n+1 行：第 n 个学生的姓名 学号 成绩
其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。
输出格式：
对每个测试用例输出 2 行，第 1 行是成绩最高学生的姓名和学号，第 2 行是成绩最低学生的姓名和学号，字符串间有 1 空格。
输入样例：
3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95
输出样例：
Mike CS991301
Joe Math990112

#include<bits/stdc++.h>
#define N 100
using namespace std;
struct stu{
		string name;
		string id;
		int math;
};
bool cmp(stu s1,stu s2)
{
	return s1.math > s2.math;
} 
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);  	
	int n;
	cin >> n;
	vector<stu> v;
	for(int i = 1;i<= n;i++){
		stu t;
		cin >> t.name >> t.id >> t.math;
		v.push_back(t);
	}
	sort(v.begin(),v.end(),cmp);
	cout << v[0].name << " " <<v[0].id << endl;
	cout << v[n-1].name << " " <<v[n-1].id << endl;
	return 0;
}

法2

#include <bits/stdc++.h>
using namespace std;
#define Up(i,a,b) for(int i = a; i <= b; i++)
#define P pair<string,int>  //first就是相当于peo的name,second相当于peo中的score
#define mp(x,y) make_pair(x,y)   
/*
struct peo
{
    string name;
    int score;
};
*/

bool cmp(P a,P b)
{
    return a.second!=b.second ? a.second>b.second : a.first<b.first;
}
/*
bool cmp(peo a,peo b)
{
    return a.score!=b.score ? a.score>b.score : a.name<b.name;
}
*/

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    int n;
    cin >> n;
    vector<P> v;
    //  vector<peo> v;
    Up(i,1,n)
    {
        string name;
        int score;
        cin >> name >> score;
        v.push_back(mp(name,score));
        //v.push_back({name,score});
    }
    sort(v.begin(),v.end(),cmp);
    Up(i,0,n-1)
    {
        cout << v[i].first << endl;
        // cout << v[i].name << endl;
    }
    return 0;
}

vector的习题
大佬的vector实例化
set的习题
大佬的set骚操作
string的习题
蘑菇街校招string的字串