牛客网-成绩排名
题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。
例示：
jack 70
peter 96
Tom 70
smith 67
从高到低成绩
peter 96
jack 70
Tom 70
smith 67
从低到高
smith 67
Tom 70
jack 70
peter 96
输入描述:
输入多行，先输入要排序的人的个数，然后输入排序方法0（降序）或者1（升序）再分别输入他们的名字和成绩，以一个空格隔开
输出描述:
按照指定方式输出名字和成绩，名字和成绩之间以一个空格隔开
输入例子:
3
0
fang 90
yang 50
ning 70
输出例子:
fang 90
ning 70
yang 50
感觉挺渣的一道题。题干描述的测试用例都有问题。哎！
#include <stdio.h>
#include <iostream>
#include <string.h>
using namespace std;
#define N 1000
#define SIZE 30
typedef struct node {
char name;
int score;
}Node;
Node student,t;
///结构体变量的交换
void exchange(Node& a,Node& b){
strcpy(t.name,a.name);
t.score =a.score;
strcpy(a.name,b.name);
a.score = b.score;
strcpy(b.name,t.name);
b.score = t.score;
}
int main(){
int cnt,score,kind;
char name;
while(cin>>cnt>>kind){///不知道这儿为什么这样写，用下面的输入方法就是不对
///while(scanf("%d%d",&cnt,&kind)!= 0){
int i = 0;
while(i < cnt){
scanf("%s %d",student.name,&student.score);
i++;
}
if(kind == 0){///降序
for(int j = 0; j < i; j++)
for(int k = 0; k < i - j - 1; k++){
if(student.score < student.score){
exchange(t,student);
exchange(student,student);
exchange(student,t);
}
}
}
if(kind == 1){///升序
for(int j = 0; j < i; j++)
for(int k = 0; k < i - j - 1; k++){
if(student.score > student.score){
exchange(t,student);
exchange(student,student);
exchange(student,t);
}
}
}
for (int j = 0; j < i; j++){
printf("%s %d\n",student.name,student.score);
}
}
return 0;
}
View Code
页:
[1]