1334 ：高考志愿排序【C/C++/Java/Python】

题目描述

我国的高考志愿投档是严格按照高考分数从高到低的顺序排列，排列的规则如下：首先按照总分降序排列；当总分相同时，再按照语文分数降序排序；当语文分数也相同时，再按照数学分数降序排序；当数学分数也相同时，再按照英语分数降序排序。所有分数都相同时，再按照录入的顺序排列。这样，每个考生的位序都是唯一的。
现在给定n（10≤n≤1000）个人的有关信息，按照上述规则排序之后，输出最前面的m（1≤m≤n）个人的序号。
例如有10个人的成绩（每一行依次是语、数、外成绩；学生的序号从1开始，就是他所在的行数）如下：
73 76 78
74 77 77
71 79 79
75 74 77
71 72 70
71 75 79
79 74 73
73 75 74
73 70 79
77 79 70
正确的排序结果如下：
3 2 1 7 10 4 6 8 9 5

再比如有10个考生的成绩如下：
66 60 63
61 63 60
63 65 60
69 60 60
64 68 69
68 62 63
63 67 67
69 68 61
65 60 65
62 65 65
排序结果如下：
5 8 7 6 10 9 4 1 3 2

提示

输入输出格式

输入格式

第一行是两个整数n和m，表示后续有n个考生的信息，要求输出m个考生的序号。从第2行到n+1行，每行一个考生的信息，依次是：语文分、数学分、英语分。 注意：学生的序号从1开始计数，就是它所在的行号减一

输出格式

输出m个整数，表示排序后的前m个考生的序号，整数之间用空格分隔。

输入输出样例

输入

10 5
73 71 72
68 70 63
74 78 63
73 66 68
61 61 61
63 79 79
70 71 76
69 61 61
71 62 66
78 69 64

输出

6 7 1 3 10

时间限制

1000ms

内存限制

10240KB

本题运用选择索引排序的算法思想，把a数组作为指针数组进行排序。力求用最简洁的代码完成AC。

代码展示

#include<stdio.h>
int main(){
	int n,m,i,j,k,t;
	int sum[10000],yw[10000],sx[10000],yy[10000],bh[10000],a[10000];
	scanf("%d %d",&n,&m);
	for(i=0;i<n;i++){
		scanf("%d %d %d",&yw[i],&sx[i],&yy[i]);
	}
	for(i=0;i<n;i++){
		sum[i]=yw[i]+sx[i]+yy[i];
	}
	for(i=0;i<n;i++){
		bh[i]=i+1;
		a[i]=i;
	}
	for(i=0;i<n;i++){
		k=i;
		for(j=i+1;j<n;j++){
			if(sum[a[k]]<sum[a[j]]){
				k=j;
		    }else if(sum[a[k]]==sum[a[j]]&&yw[a[k]]<yw[a[j]]){
		    	k=j;
			}else if(sum[a[k]]==sum[a[j]]&&yw[a[k]]==yw[a[j]]&&sx[a[k]]<sx[a[j]]){
				k=j;
			}else if(sum[a[k]]==sum[a[j]]&&yw[a[k]]==yw[a[j]]&&sx[a[k]]==sx[a[j]]&&yy[a[k]]<yy[a[j]]){
				k=j;
			}else if(sum[a[k]]==sum[a[j]]&&yw[a[k]]==yw[a[j]]&&sx[a[k]]==sx[a[j]]&&yy[a[k]]==yy[a[j]]&&bh[a[k]]>bh[a[j]]){
				k=j;
			}
		}
		if(k!=i){
			t=a[k];
			a[k]=a[i];
			a[i]=t;
		}
	}
	for(i=0;i<m;i++){
		printf("%d ",bh[a[i]]);
	}
	return 0;
}