多关键字排序

hjxx--lisongxin

于 2024-06-09 12:02:13 发布

阅读量776

点赞数 10

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/hjxxlsx/article/details/139560125

版权

成绩排序查看测评数据信息

给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。

输入格式

第一行为n (0 < n < 20)，表示班里的学生数目；接下来的n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20，成绩为一个不大于100的非负整数。

输出格式

把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和分数两项，之间有一个空格。

输入/输出例子1

输入：

4 Kitty 80

Hanmeimei 90

Joey 92

Tim 28

输出：

Joey 92

Hanmeimei 90

Kitty 80

Tim 28

#include<bits/stdc++.h>
using namespace std;
struct stu{
	string name;
	int cj;
}a[25];
bool cmp(stu x,stu y){
	if(x.cj!=y.cj)return x.cj>y.cj;
	else return x.name<y.name;
}
int n;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i].name>>a[i].cj;
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=n;i++){
		cout<<a[i].name<<" "<<a[i].cj<<endl;
	}

    return 0;
}

奶牛的选举查看测评数据信息

在推翻了Farmer John这个残暴的统治者后，奶牛们举行了她们的第一次总统大选，贝茜也是N(1 <= N <= 50,000)头候选奶牛之一。不过，作为一头有远见的奶牛，贝茜想在选举开始前就计算出，哪头奶牛最有可能在竞争中胜出。
选举分两轮进行。第一轮中，得票最多的K(1 <= K <= N)头奶牛晋级到下一轮，在第二轮选举中得票最多的奶牛成为最终的总统。
现在，贝茜告诉了你奶牛i在第一轮投票中的期望得票数A_i(1 <= A_i <= 1,000,000,000)以及她在第二轮投票中的期望得票数B_i(1 <= B_i <= 1,000,000,000)（如果奶牛i能成功晋级的话），她希望你帮她计算一下，如果这些数据无误，那么哪头奶牛将成为总统。任何数值都不会在A_i列表中出现两次，在B_i列表中也是如此。

输入格式

* 第1行: 2个用空格隔开的整数：N 和 K
* 第2..N+1行: 第i+1为2个用空格隔开的整数：A_i 和 B_i

输出格式

* 第1行: 输出1个整数，为将被选为总统的奶牛的编号

输入/输出例子1

输入：

5 3

3 10

9 2

5 6

8 4

6 5

输出：

5 样例解释

输入说明:

一共有5头奶牛参加选举，在第一轮中得票最多的3头奶牛可以晋级至第二轮。

奶牛们在第一轮中的得票期望分别为3，9，5，8，6，第二轮中，分别为10，2，6，4，5。

输出说明:

奶牛2，4，5晋级到第二轮。奶牛5在第二轮投票中得到了最多的5票，赢得了选举的最终胜利。

#include <bits/stdc++.h>
using namespace std;
struct cow{
    int f,s,id;
}a[50010];
bool cmp1(cow a,cow b){
    return a.f>b.f;
}
bool cmp2(cow a,cow b){
    return a.s>b.s;
};
int n,k;
int main(){
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        cin>>a[i].f>>a[i].s;
        a[i].id=i;
    }
    sort(a+1,a+1+n,cmp1);
    sort(a+1,a+1+k,cmp2);
    cout<<a[1].id;
    return 0;
}

出生日期查看测评数据信息

小明想调查他们信息学班里面每个同学的年龄，并且按照年龄从大到小的顺序排序。

但是小明最近很忙，所以请你帮他解决一下排序问题

输入格式

有两行。

第一行为总人数n（n<=100）；

第二行至n+1行分别是每个人的姓名s、出生年y、月m、日d;

输出格式

有nn行，

即nn个生日从大到小同学的姓名。(如果有两个同学生日相同,输入靠后的同学先输出)

输入/输出例子1

输入：

3 Yangchu 1992 4 23

Qiujingya 1993 10 13

Luowen 1991 8 1

输出：

Luowen

Yangchu

Qiujingya

#include<bits/stdc++.h>
using namespace std;
struct stu{
    string name;
    int a,b,c;
}m[150];
bool cmp(stu x,stu y){
    if(x.a!=y.a)return x.a<y.a;
    else if(x.b!=y.b)return x.b<y.b;
    else return x.c<y.c;
}
int n;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
        cin>>m[i].name>>m[i].a>>m[i].b>>m[i].c;
    }
    sort(m+1,m+n+1,cmp);
    for(int i=1;i<=n;i++){
        cout<<m[i].name<<endl;
    }
    return 0;
}

奖学金查看测评数据信息

某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。

任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。例如，在某个正确答案中，如果前两行的输出数据(每行输出两个数:学号、总分) 是:

7 279

5 279

这两行数据的含义是:总分最高的两个同学的学号依次是7号、5号。这两名同学的总分都是 279 (总分等于输入的语文、数学、英语三科成绩之和) ，但学号为7的学生语文成绩更高一些。如果你的前两名的输出数据是:

5 279

7 279

则按输出错误处理，不能得分。

输入格式

包含n+1行:

第1行为一个正整数n（小于300），表示该校参加评选的学生人数。

第2到n+1行，每行有3个用空格隔开的数字，每个数字都在0到100之间。第j行的3个数字依次表示学号为 j−1 的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为1∼n (恰好是输入数据的行号减1)。

输出格式

共有5行，每行是两个用空格隔开的正整数，依次表示前5名学生的学号和总分。

输入/输出例子1

输入：

6 90 67 80

87 66 91

78 89 91

88 99 77

67 89 64

78 89 98

输出：

6 265

4 264

3 258

2 244

1 237

输入/输出例子2

输入：

8 80 89 89

88 98 78

90 67 80

87 66 91

78 89 91

88 99 77

67 89 64

78 89 98

输出：

8 265

2 264

6 264

1 258

5 258

#include<bits/stdc++.h>
using namespace std;
struct node{
	int chinese,maths,English,zongfen,id;
}a[330];
int main(){
    int n,i,j;
    cin>>n;
    for(i=1;i<=n;i++){
        cin>>a[i].chinese>>a[i].maths>>a[i].English;
        a[i].id=i;
        a[i].zongfen=a[i].chinese+a[i].maths+a[i].English;
    }
    for(i=n-1;i>=1;i--){
        for(j=1;j<=i;j++){    
			if(a[j].zongfen<a[j+1].zongfen)swap(a[j],a[j+1]);
        	else if((a[j].zongfen==a[j+1].zongfen)&&(a[j].chinese<a[j+1].chinese))swap(a[j],a[j+1]);    
        	else if((a[j].zongfen==a[j+1].zongfen)&&(a[j].chinese==a[j+1].chinese)&&a[j].id>a[j+1].id)swap(a[j],a[j+1]);
        }
    }
    for(i=1;i<=5;i++)cout<<a[i].id<<" "<<a[i].zongfen<<endl;
    return 0;
}

桐桐的新闻系统查看测评数据信息

桐桐为期末的电脑作业设计了一套新闻系统，他把这套系统称为Argus。

使用这套系统的用户可以向这套系统注册，然后这套系统就会以用户要求发送新闻的时间间隔向用户发送一次新闻。

向Argus注册的指令具有以下格式：

Register Q_num Period

Q_num (0 < Q_num <= 3000) 是用户的ID, Period (0 < Period <= 3000)是间隔。注册后Period 秒,结果会第一次到达。

所有的用户都有不同的 Q_num。桐桐测试了一段时间后，想知道系统前K次发送给谁新闻了。如果同一时间发送多个新闻，以 Q_num 的升序排列。

输入格式

第一部分是注册指令,每条一行。指令数不超过1000, 所有指令同时执行完。此部分以“#”结束。

第二部分仅一行，一个正数 K （K<= 10000）。

输出格式

输出前 K 个新闻发送到的用户的 Q_num，每行一个。

输入/输出例子1

输入：

Register 2004 200

Register 2005 300

#

5 输出：

2004

2005

2004

2005

#include<bits/stdc++.h>
using namespace std;
string cz;
int id[1005],jg[1005],k,tt=1,zl,sj[10005];
int main(){
	while(1){
		cin>>cz;
		if(cz=="#")break;
		cin>>id[tt]>>jg[tt];
		tt++;
	}
	cin>>k;
	for(int i=1;i<tt-1;i++){
		for(int j=i+1;j<tt;j++){
			if(id[i]>id[j]){
				swap(jg[i],jg[j]);
				swap(id[i],id[j]);
			}
		}
	}
	while(zl<k){
		for(int i=1;i<tt;i++)sj[i]++;
		int a[1005];
		for(int i=1;i<tt;i++){
			if(sj[i]>=jg[i]){
				sj[i]-=jg[i];
				zl++;
				cout<<id[i]<<endl;
			}
			if(zl==k)return 0;
		}
	} 
	return 0; 
}

厉害学生查看测评数据信息

现有 N(N≤1000) 名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过 8 个字符的仅有英文小写字母的字符串）、语文、数学、英语成绩（均为不超过 150 的自然数）。总分最高的学生就是最厉害的，请输出最厉害的学生各项信息（姓名、各科成绩）。如果有多个总分相同的学生，输出靠前的那位。

输入格式

第1行输入n;

第2行到n+1行输入姓名以及三科成绩。

输出格式

输出最厉害的学生各项信息（姓名、各科成绩）。如果有多个总分相同的学生，输出靠前的那位。

输入/输出例子1

输入：

3 senpai 114 51 4

lxl 114 10 23

fafa 51 42 60

输出：

senpai 114 51 4

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	int a[1000],b[1000],c[1000],sum;
	string s[1000];
	int maxx=-1;
	int j;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>s[i]>>a[i]>>b[i]>>c[i];
		sum=a[i]+b[i]+c[i];
		if(maxx<sum)maxx=sum,j=i;
	}
	cout<<s[j]<<" "<<a[j]<<" "<<b[j]<<" "<<c[j];
	return 0;
}

旗鼓相当的对手查看测评数据信息

现有 N(N≤1000) 名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过 8 个字符的字符串，没有空格）、语文、数学、英语成绩（均为不超过 150 的自然数）。如果某对学生 <i,j> 的每一科成绩的分差都不大于 5，且总分分差不大于 10，那么这对学生就是“旗鼓相当的对手”。现在我们想知道这些同学中，哪些是“旗鼓相当的对手”？请输出他们的姓名。

输入格式

第1行输入n;

第2行到n+1行输入姓名以及三科成绩。

输出格式

输出时按照字典序输出所有对手组合。

输入/输出例子1

输入：

3 fafa 90 90 90

lxl 95 85 90

senpai 100 80 91

输出：

fafa lxl

lxl senpai

样例解释

所有人的姓名是按照字典序给出的，输出时也应该按照字典序输出所有对手组合。也就是说，这对组合的第一个名字的字典序应该小于第二个；如果两个组合中第一个名字不一样，则第一个名字字典序小的先输出；如果两个组合的第一个名字一样但第二个名字不同，则第二个名字字典序小的先输出。

PS：假设每次考试一定有旗鼓相当的对手，不考虑没有的情况。

#include <bits/stdc++.h>
using namespace std;
struct node{
    string name;
	int x,y,z;
}a[1000005];
long long n,ans;
bool cmp(node x,node y){
    return x.name<y.name;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i].name>>a[i].x>>a[i].y>>a[i].z;
	sort(a+1,a+n+1,cmp);
    for(int i=1;i<n;i++){
		for(int j=i+1;j<=n;j++){
            bool f=1;
			if(abs(a[i].x-a[j].x)>5)f=0;
			if(abs(a[i].y-a[j].y)>5)f=0;
			if(abs(a[i].z-a[j].z)>5)f=0;
			if(abs(a[i].x+a[i].y+a[i].z-a[j].x-a[j].y-a[j].z)>10)f=0;
            if(f==1){
            if(a[i].name<a[j].name)cout<<a[i].name<<" "<<a[j].name<<endl;
            else cout<<a[j].name<<" "<<a[i].name<<endl;
		    }
        }
	}
    return 0;
}

hjxx--lisongxin

关注

10
点赞
踩
13

收藏

觉得还不错? 一键收藏
0
评论
多关键字排序

现在，贝茜告诉了你奶牛i在第一轮投票中的期望得票数A_i(1 <= A_i <= 1,000,000,000)以及她在第二轮投票中的期望得票数B_i(1 <= B_i <= 1,000,000,000)（如果奶牛i能成功晋级的话），她希望你帮她计算一下，如果这些数据无误，那么哪头奶牛将成为总统。如果有多个总分相同的学生，输出靠前的那位。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。
复制链接

扫一扫