您的位置:首页 > 其它

OJ题:成绩排序

2016-08-08 16:10 120 查看
题目描述

查找和排序
题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩
都按先录入排列在前的规则处理。
例示:
jack      70
peter     96
Tom       70
smith     67
从高到低  成绩
peter     96
jack      70
Tom       70
smith     67
从低到高
smith     67
Tom       70
jack      70
peter     96

输入描述:
输入多行,先输入要排序的人的个数,然后分别输入他们的名字和成绩,以一个空格隔开

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

输入例子:
3
0     我不清楚这里为什么要有个0,感觉没用!!!
fang 90
yang 50
ning 70
输出例子:
fang 90
ning 70
yang 50


代码实现:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define n 10

typedef struct user
{
char name[20];
int exam ;
}USER_STR ;

int main(void)
{
USER_STR str[1000] ;
int row = 0;
int i , j;
int count  ;
int temp ;
memset(str,0,1000);
USER_STR temp1;
scanf("%d",&row) ;
getchar();
scanf("%d",&count);
for(i = 0 ; i < row ; i++)
{
scanf("%s %d",str[i].name,&str[i].exam);
}
for(j = 1 ; j < row - 1 ; j++)
{
for(i = 0 ; i <= n-1-j ; i++)
{
if(str[i].exam < str[i+1].exam)
{
temp1 = str[i];
str[i] = str[i+1];
str[i+1] = temp1 ;
}
}
}
for(i = 0 ; i < row ; i++)
{
printf("%s %d\n",str[i].name , str[i].exam) ;
}
return 0 ;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: