考研机试题---成绩排序问题

题目描述

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

示例:

jack 70
peter 96
Tom 70
smith 67

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

从低到高

smith 67
jack 70
Tom 70
peter 96

输入描述:

输入多行,先输入要排序的人的个数,然后输入排序方法0(降序)或者1(升序)再分别输入他们的名字和成绩,以一个空格隔开

输出描述:

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

代码:

#include<stdio.h>
int main()
{
    int n,w,i,j,min,index,max,temp;
    int score[100];
    char name[100][100],s[100];
    scanf("%d",&n);
    scanf("%d",&w);
    for(i=0;i<n;i++){
        scanf("%s %d",name[i],&score[i]);
    }
    printf("\n");
    if(w==1){
    	for(i=0;i<n;i++){
    		min = score[0];
    		index = 0;
    		for(j=0;j<n;j++){
    			if(min>score[j]){
    				min = score[j];
    				index = j;   //记下最小值的下标 
				}
			}
			score[index]=1000;   //每趟被选出的最小值被赋予一个无穷大的数 
			printf("%s %d\n",name[index],min);
		}
    }
    if(w==0){
        for(i=0;i<n;i++){
    		max = score[0];
    		index = 0;
    		for(j=0;j<n;j++){
    			if(max<score[j]){
    				max = score[j];
    				index = j;   //记下最大值的下标 
				}
			}
			score[index]=-1;   //每趟被选出的最大值被赋予一个无穷小的数 
			printf("%s %d\n",name[index],max);
		}
    }
    return 0;
}

猜你喜欢

转载自blog.csdn.net/Duang_993/article/details/86726638