hdu多校赛第8场 1010 【结构体排序】

原创于 2019-08-15 10:22:49 发布 · 166 阅读

0 ·

CC 4.0 BY-SA版权

多校专栏收录该内容

6 篇文章

订阅专栏

本文详细解析了如何使用结构体进行排序，通过具体示例代码展示了排序算法的应用，包括自定义比较函数cmp的实现，以及如何在实际问题中运用结构体排序解决数据处理难题。

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

这道题没有什么难度，只要学会结构体排序并熟练运用就可以过了。

//示例
struct tree
{
	int start;
	int to;
	long long val;
}bian[2000005];
int fa[100000];
long long ans;
//构造cmp
bool cmp(tree a,tree b)
{
	return a.val<b.val;
}
//一看就知道在写树==

上标程：

#include<bits/stdc++.h>
using namespace std;
char name[100005][30];
long long sc[100005],fa[100005];
struct pp{
    char name[50];
    int score;
    int fa;
}p[100005];
int cmp(pp a,pp b){
    if(a.score != b.score)
        return a.score > b.score;
    else
        return a.fa < b.fa;
}
int main(){
    int t,n,d;
    while(~scanf("%d",&t)){
        while(t--){
            scanf("%d%d",&n,&d);
            for(int i = 0;i < n;i++){
                scanf("%s%d%d",p[i].name,&p[i].score,&p[i].fa);
            }
            sort(p,p+n,cmp);
//            for(int i = 0;i < n;i++){
//                printf("%s %d %d\n",p[i].name,p[i].score,p[i].fa);
//            }
            if(n * d % 10 != 5)
                printf("Quailty is very great\n");
            else{
                printf("%s\n",p[n * d / 10].name);
            }
        }
    }
}