选择排序成绩
用选择排序进行成绩排序
输入:每行输入一个学号和成绩,以-1结束输入
输出:输出选择排序每一轮循环中交换的下标输出从大到小排序后的成绩和对应的学号,如果同一成绩有多个则按照学号从小到大顺序输出
测试用例:
2018110002 97
2018110003 99
2018110001 99
-1
输出:
0 2
2018110001 99
2018110003 99
2018110002 97
解释:对于本题,我困惑了很久,和我的同学也讨论了一下,最终他给
我一点提示。其实选择排序不难,但是需要注意的是本题的下标输出,
这个有很多注意的细节。我当时就没有弄清楚这个下标的问题,经过同
学提示才理解了。其实本题是想让分数从大到小排序,但是我们用选则
排序还是可以以找最小的数为主,只不过之前是把最小的数放在前面
现在我们放在后边。在这里我用min来记录每次最小数的下标,用max表
示每次最大的下标。每次找到最小数的下标,都要和max进行交换,然
后max减一。最后完成排序。具体C语言代码如下(希望能给大家一点
提示,大家互相学习):
#include <stdio.h>
int ReadScore(int ids[],int scores[]);
void Out(int n, int ids[],int scores[]);
void swap(int *a,int *b)
{
int temp;
temp=*a;
*a=*b;
*b=temp;
}
int main() {
int n = 0, ids[30] , scores[30];
n = ReadScore(ids,scores);
Out(n,ids,scores);
return 0;
}
int ReadScore(int ids[],int scores[])
{
int n=0,i;
for(i=0;;i++){
scanf("%d",&ids[i]);
if(ids[i]==-1){
return n;
}
scanf("%d",&scores[i]);
n++;
}
}
void Out(int n, int ids[],int scores[])
{
int i,j,max,min;
max=n-1;
for(i=n-1;i>0;i--){
min=i;
for(j=i-1;j>=0;j--){
if(scores[min]>scores[j]){
min=j;
}
}
swap(&scores[min],&scores[max]);
swap(&ids[min],&ids[max]);
if(min<max){
printf("%d %d\n",min,max);
}
max--;
if(max==0){
break;
}
}
for(i=0;i<n;i++)
{
if(scores[i]==scores[i+1]&&ids[i]>ids[i+1]){
swap(&ids[i],&ids[i+1]);
}
}
for(i=0;i<n;i++){
printf("%d %d\n",ids[i],scores[i]);
}
}
选择排序成绩
最新推荐文章于 2022-03-11 20:40:35 发布