OJ题:成绩排序

时间:2023-03-09 09:50:36
OJ题:成绩排序
题目描述

查找和排序
题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩
      都按先录入排列在前的规则处理。
   例示:
   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 ;
}