【PAT甲级】1062 Talent and Virtue (25分)

解题过程的小记录，如有错误欢迎指出。

题目分析

对一组人的德才分按照给定的规则进行排序

注意点

1. 弄清楚一共分为四个组
2. 运行超时的时候改一改输入输出，避免用cin cout

我的解题过程

思路

输入的时候就按照各自的德才分各自加入对应的数组，然后按照给定的排序规则给各组进行排序，因为各组的排序规则和输出规则是一样的所以可以写函数调用也来减少代码量。

bug

1. 一开始在prit函数里采用cout的方法进行输出，有两个测试点运行超时，改成pritf进行输出后正确✿✿ヽ(°▽°)ノ✿
2. 太久没写sort函数了还一直在找resort在哪里，都没有sort过re个p (╯‵□′)╯︵┻━┻
3. 遗漏了都过六十但品德分低于H同时低于talent grades的人，还好通过测试样例看出

代码

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

struct people {
	int ID_Number;
	int Virtue_Grade;
	int Talent_Grade;
};

void prit(vector<people> p) {
	for (int i = 0; i < p.size(); i++) {
		printf("%d %d %d\n", p[i].ID_Number, p[i].Virtue_Grade, p[i].Talent_Grade);
	}
}

int compare(const people p1, const people p2) {
	if (p1.Virtue_Grade + p1.Talent_Grade > p2.Virtue_Grade + p2.Talent_Grade) return 1;
	else if (p1.Virtue_Grade + p1.Talent_Grade == p2.Virtue_Grade + p2.Talent_Grade&&p1.Virtue_Grade > p2.Virtue_Grade) return 1;
	else if (p1.Virtue_Grade + p1.Talent_Grade == p2.Virtue_Grade + p2.Talent_Grade&&p1.Virtue_Grade == p2.Virtue_Grade&&p1.ID_Number < p2.ID_Number) return 1;
	return 0;
}

int main()
{
	int N, L, H;
	cin >> N >> L >> H;
	vector<people> sages, noblemen, foolmen, restman;
	for (int i = 0; i < N; i++) {
		people p;
		cin >> p.ID_Number >> p.Virtue_Grade >> p.Talent_Grade;
		if (p.Virtue_Grade >= L&&p.Talent_Grade >= L) {
			if (p.Virtue_Grade >= H&&p.Talent_Grade >= H) sages.push_back(p);
			else if (p.Virtue_Grade >= H) noblemen.push_back(p);
			else if (p.Virtue_Grade >= p.Talent_Grade) foolmen.push_back(p);
			else restman.push_back(p);
		}
	}
	cout << sages.size() + noblemen.size() + foolmen.size() + restman.size() << endl;
	sort(sages.begin(), sages.end(), compare);
	sort(noblemen.begin(), noblemen.end(), compare);
	sort(foolmen.begin(), foolmen.end(), compare);
	sort(restman.begin(), restman.end(), compare);
	prit(sages);
	prit(noblemen);
	prit(foolmen);
	prit(restman);
    return 0;
}

dalao的代码

全部代码因版权原因不放出来，大家可以自行去柳神博客购买或者参考晴神的上机笔记~

借鉴点

1. 在结构中加入flag用于分类，这样只要用一个vector数组即可，排序的时候flag加入compare的排序行列。这样相比较于我的代码就只要sort一次prit一次即可
2. 写compare函数的另一种方式，更为简洁

int cmp(struct node a, struct node b) {
 	if ((a.de + a.cai) != (b.de + b.cai))
 		return (a.de + a.cai) > (b.de + b.cai);
 	else if (a.de != b.de)
 		return a.de > b.de;
 	else
		 return a.num < b.num; 
}

3. 如果不用flag因为输出时候的重复也可以用以下循环，更为简洁

for (int i = 0; i < 4; i++) {
 	sort(v[i].begin(), v[i].end(), cmp);
 	for (int j = 0; j < v[i].size(); j++)
 		printf("%d %d %d\n", v[i][j].num, v[i][j].de, v[i][j].cai);
}