首页 > 试题广场 >

成绩排序

[编程题]成绩排序
  • 热度指数:185684 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解

查找和排序

题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩
都按先录入排列在前的规则处理。

示例:
jack      70
peter     96
Tom       70
smith     67

从高到低  成绩
peter     96
jack      70
Tom       70
smith     67

从低到高

smith     67

jack      70
Tom      70
peter     96


输入描述:
注意一个case里面有多组样例,请用循环处理输入
输入多行,先输入要排序的人的个数,然后输入排序方法0(降序)或者1(升序)再分别输入他们的名字和成绩,以一个空格隔开。


输出描述:
按照指定方式输出名字和成绩,名字和成绩之间以一个空格隔开
示例1

输入

3
0
fang 90
yang 50
ning 70

输出

fang 90
ning 70
yang 50
示例2

输入

3
1
fang 90
yang 50
ning 70
3
0
moolgouua 43
aebjag 87
b 67

输出

yang 50
ning 70
fang 90
aebjag 87
b 67
moolgouua 43

说明

第一组用例:
3
1
fang 90
yang 50
ning 70
升序排序为:
yang 50
ning 70
fang 90
第二组降序为:
aebjag 87
b 67
moolgouua 43  
头像 LoveJK
发表于 2022-01-18 13:41:48
稳定排序用stable_sort,如果想不起来可以在结构体中多设置一个num表示先后。 法1: #include<iostream> #include<algorithm> #include<cstring> using namespace std; struc 展开全文
头像 靓仔兴
发表于 2021-01-30 00:15:14
# include<iostream> # include<algorithm> using namespace std; struct Student{ string name; int score; }; bool Ascending(Student 展开全文
头像 我不是匠人
发表于 2021-04-03 19:06:56
成绩排序 Java 考点:数组 比较器 注意点:如果成绩相同,需要根据读入的先后顺序进行排序,我们可以多加一个属性来进行比较。 import java.util.ArrayList; import java.util.Collections; import java.util.List; imp 展开全文
头像 张同学Zhang
发表于 2022-03-11 18:18:58
使用冒泡排序,具有稳定性,平均时间复杂度为O(n*n) #include <stdio.h> #include <stdlib.h> #define N 200 typedef struct student{ char name[15]; int scor 展开全文
头像 KDDA十三尧十三
发表于 2022-02-16 14:02:55
#include<iostream> #include<cstring> #include<algorithm> #include<vector> using namespace std; //主要在于维持排序稳定 typedef& 展开全文
头像 MrMello
发表于 2023-03-23 17:22:08
#include <stdio.h> int main(){ int number, way; while (scanf("%d %d", &number, &way) != EOF){ //定义一个student结构体,包含学号和成绩 s 展开全文
头像 ysong想养只修狗
发表于 2023-04-21 16:53:26
#include <iostream> #include <algorithm> using namespace std; const int N = 1e5 + 10; struct P{ string name; int score; } stu[N]; 展开全文
头像 miner_song
发表于 2022-07-10 16:32:56
#include<bits/stdc++.h> using namespace std; struct student{     int num;     string name;    展开全文
头像 牛客106525988号
发表于 2023-03-09 03:07:38
#include <iostream> #include<string> #include<algorithm> using namespace std; struct student{ string name; int score; i 展开全文
头像 山有木兮木有枝OZ
发表于 2022-02-12 10:55:51
c++封装的sort函数基于快速排序,不稳定; 写个冒泡排序,稳定 #include <iostream> #include <cstring> #include <algorithm> using namespace std; struct Student{ 展开全文