模拟、排序刷题记录二

前言

本文章是短学期第二天的刷题记录，通过做题熟悉模拟与复习排序，增强逻辑思维与加快解题速率，达到能快速解题的效果。

一、P1786 帮贡排序

初步解题思路
首先看排序的顺序：帮贡->输入顺序->职位->等级->输入顺序
如果说清晰了排序顺序，这一题也就迎刃而解啦！
看这一题的数据，想到可以将数据用结构体或者类进行封装起来，然后进行排序。
但是因为数据比较的较多，而且需要进行排列，用冒泡排序显然很复杂，那么这时候就应该想到sort排序，然后定义函数来指定sort排序的方式。虽然代码有点儿难理解，但是这样写能让代码更加简洁。话不多说，一起来看代码吧！

#include<iostream>
#include<cstring>
#include<algorithm>//sort排序头文件
using namespace std;
//根据数据的大小确定数据类型
class Person {
public:
	string name, oldwork, newwork;//储存姓名，旧职位，新职位
	long long score;//帮贡大小（注意数据大小为1000000000）
	int level, number;//储存等级和输入的顺序
};
//将职位转化为数字进行比较
int change(string s) {
	if (s == "BangZhu") return 0;
	if (s == "FuBangZhu") return 1;
	if (s == "HuFa") return 2;
	if (s == "ZhangLao") return 3;
	if (s == "TangZhu") return 4;
	if (s == "JingYing") return 5;
	if (s == "BangZhong") return 6;
}
//第一次排序：进行帮贡排序（降序），如果说帮贡大小相同，就直接比较输入顺序（这里是输入的顺序数字越小就排在前面输出，也就是排在数组的前面）
int cmp1(Person p1, Person p2) {
	if (p1.score == p2.score) return p1.number < p2.number;
	else return p1.score > p2.score;
}
//第二次排序：进行相同职位之间的排序（职位相同比较等级，等级相同的比较输入的顺序）
int cmp2(Person p1, Person p2) {
	if (change(p1.newwork) == change(p2.newwork)) {
		if (p1.level == p2.level) return p1.number < p2.number;
		return p1.level > p2.level; 
	}
	return change(p1.newwork) < change(p2.newwork);
}

int main() {
	int n;
	cin >> n;
	Person s[1000];
	for (int i = 1; i <= n; i++) {
		cin >> s[i].name >> s[i].oldwork >> s[i].score >> s[i].level;
		s[i].number = i;
	}
	sort(s + 4, s + 1 + n, cmp1);//注意题目给出的一个细小的条件，即帮主和副帮主不会改变，那么排序可以不用排前面三个
	//根据排序给予新职位
	for (int i = 1; i <= n; i++) {
		if (i == 1) s[i].newwork = "BangZhu";
		else if (i == 2 || i == 3) s[i].newwork = "FuBangZhu";
		else if (i == 4 || i == 5) s[i].newwork = "HuFa";
		else if (i >= 6 && i <= 9) s[i].newwork = "ZhangLao";
		else if (i >= 10 && i <= 16) s[i].newwork = "TangZhu";
		else if (i >= 17 && i <= 41) s[i].newwork = "JingYing";
		else s[i].newwork = "BangZhong";
	}
	//按照职位内进行排序
	sort(s + 1, s + 1 + n, cmp2);
	for (int i = 1; i <= n; i++) {
		cout << s[i].name << " " << s[i].newwork << " " << s[i].level << endl;
	}
	return 0;
}

二、P5594 【XR-4】模拟赛

初步解题思路
利用两个二维数组，一个用来储存每个人的空闲时间，另一个用来标记那一天是否有人需要模拟赛试卷，需要就将它用第二个二维数组进行标记。最后将每一天的求和结果用一个一维数组进行储存就可以直接输出了。

 #include<iostream>
using namespace std;
int n, m, k, tot[1004], vis[1004][1004], a[1004][1004];
//用于储存，标记，记录空闲天数的数组
int main() {
	cin >> n >> m >> k;
	for (int i = 1; i <= n; ++i)
		for (int j = 1; j <= m; ++j)
			cin>>a[i][j];//进行记录每个人空闲时间
	for (int i = 1; i <= n; ++i) {
		for (int j = 1; j <= m; ++j) {
			if (!vis[j][a[i][j]]) {
				vis[j][a[i][j]] = 1;//对需要试卷时间进行标记
				tot[a[i][j]]++;//求和
			}
		}
	}
	for (int i = 1; i <= k; ++i)
		cout << tot[i] << " ";
	return 0;
}

三.知识卡片

今日学习小知识点
1. round函数
头文件#include< cmath >
使用方法 round+数，直接四舍五入到整数；round(number,digits)number是需要四舍五入的数，digits是需要保留的位数。
2. 判断偶数的简洁条件x&1
这里x可以为任何数，它会自己转化为一个二进制数，然后取最低位进行与1.
值得注意的是：1&1=1，1&0=0，0&1=0，0&0=0
当它为1的时候是奇数（x&1），为0的时候为偶数!（x&1）

总结

这一天用于帮贡排序的时间过于多，但是始终拘泥于自己简单的思维，容易产生思维定势，需要多看看、学习大佬们的优秀题解，扩充思维。现在做题应该量力而为，不能花太多时间重复简单的思维。