【PTA-乙级】1015德才论超详解 + 排序函数sort()的使用与介绍

__zz11

已于 2022-02-27 15:19:18 修改

阅读量893

点赞数 17

分类专栏： PTA乙级文章标签：排序算法 c++ 算法 c语言蓝桥杯

于 2022-01-24 01:11:51 首次发布

本文链接：https://blog.csdn.net/i777777777777777/article/details/122659959

版权

本文详细介绍了如何使用sort函数解决蓝桥杯比赛中的‘德才论’问题。通过分析错误解法，引入结构体和正确的sort排序方法，解释了在总分相同情况下如何根据道德分进行排序。同时，讨论了cmp函数中可能出现的错误，并提出了优化解法的建议，强调了库函数sort在算法中的重要性。

摘要由CSDN通过智能技术生成

前言：

这个题真正让我领会到了库函数的重要性：在不知道sort函数之前我用最基础的算法写了很久结果还不对 = = 就很头疼但是我查其他人的解法中 10个有9个用了sort函数最开始我不知什么鬼原因不想用这个sort函数解这个题最终还是折服了查了sort()的基本用法后成功解出了此题

先看一开始的解法： (错误的，若有人能看出哪里错误，欢迎评论区留言)

#include<iostream>
using namespace std;
int arr[50000][4];
int main()
{
	int n = 0, min = 0,  max = 0;  
	cin >> n >> min >> max;  //人数 最低  优先
	int num = 0;
	int a1 = 0, a2 = 0, a3 = 0, a4 = 0;
	for (int i = 0; i < n; i++)
	{
		cin >> arr[i][0] >> arr[i][1] >> arr[i][2];   //编号 德 才
		if (arr[i][1] < min || arr[i][2] < min)
		{
			arr[i][3] = 0;   //不考虑
			num++;
		}
		if (arr[i][1] >= max && arr[i][2] >= max)
		{
			arr[i][3] = 1;   //德才双全  1
			a1++;
		}
		else if (arr[i][1] >= max && arr[i][2] < max)
		{
			arr[i][3] = 2;   //德到才不到 2
			a2++;
		}
		else if (arr[i][3] != 0 && arr[i][1] < max && arr[i][2] < max && arr[i][1] >= arr[i][2])
		{
			arr[i][3] = 3;   //才德都不行 但是德>=才  3
			a3++;
		}
		else if (arr[i][3] != 0)
		{
			arr[i][3] = 4;   //才德都不行 且德<才  还有  才到德不到 4
			a4++;
		}
	}
	cout << n - num << "\n";
	// 排序
	int t = 1;

	int number[5] &#