德才论：算法竞赛选手分类与排序-优快云博客

本文链接：https://blog.youkuaiyun.com/coder_Kim/article/details/105936196

本文介绍了一种算法竞赛中选手的分类与排序方法，通过设定德（virture）和才（talent）的标准，将选手分为四类，并使用C++实现排序逻辑。首先根据选手的德才是否达标进行分类，然后在同一类别内按总分、德分和ID大小进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

德才论
看题目可能会觉得简单，但是实际的话会有些麻烦。注意根据题意将输出分为四个类别，即德才均达标，德达标，德大于才，其余。先按照类比来比较，类别相同，比较总分，总分相同比较德分，均相同比较id大小，本题没有特别明显的坑点，熟练掌握即可
tie有达成平局的意思
代码如下

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
const int maxn=100010;
struct people
{
	int id;
	int talent;
	int virture;
	int total;
	int flag;
}a[maxn];
bool cmp(people b,people c)
{
	if (b.flag!=c.flag)return b.flag<c.flag;
	else if (b.total!=c.total) return b.total>c.total;
	else if (b.virture!=c.virture)return b.virture>c.virture;
	else return b.id<c.id;
}
int main()
{
	int n,m=0,low,high;
	cin>>n>>low>>high;
	for (int i=0;i<n;i++)
	{
		scanf("%d%d%d",&a[m].id,&a[m].virture,&a[m].talent);
		a[m].flag=0;
		if(a[m].talent<low||a[m].virture<low)
		   continue;
		a[m].total=a[m].talent+a[m].virture;
		if (a[m].talent>=high&&a[m].virture>=high)
		a[m].flag=1;
		else if(a[m].talent<high&&a[m].virture>=high)
		a[m].flag=2;
		else if(a[m].virture>=a[m].talent)
		a[m].flag=3;
		else 
		a[m].flag=4;
		 m++;  	
	}
	sort(a,a+m,cmp);
	printf("%d\n",m);
	for (int i=0;i<m;i++)
	{
		printf("%d %d %d\n",a[i].id,a[i].virture,a[i].talent);
	}
}

A1062（25）