7-72 學(xué)生成績排序 (20分)

給出一組學(xué)生名單（姓名和成績），請輸出按成績從大到小排序后的結(jié)果（名次和姓名）。成績相同的人擁有相同的名次，且按姓名的字典序從小到大排列。題目保證學(xué)生姓名沒有重復(fù)。

輸入格式:

第一行給出不大于10000的整數(shù)N。 接下來N行，每行給出學(xué)生姓名和成績，以空格分隔。學(xué)生姓名不超過20個字符。

輸出格式:

共輸出N行，每行包含對應(yīng)的學(xué)生排名和姓名，以空格分隔。

輸入樣例:

7
KongDezhen 94
FuTaotao 93
HuYu 94
XuJiecen 94
WuSuqi 96
ChenDa 93
HuNianbo 95

輸出樣例:

1 WuSuqi
2 HuNianbo
3 HuYu
3 KongDezhen
3 XuJiecen
6 ChenDa
6 FuTaotao

#include<stdio.h> #include<string.h> struct student{char name[25];int num; }; int cmp(struct student a,struct student b)//比較函數(shù) {if(a.num==b.num)return strcmp(a.name,b.name)>0;else return b.num>a.num; } int main() {int n,i,j;scanf("%d",&n);struct student a[11111],b;for(i=0;i<n;i++){scanf("%s",a[i].name);scanf("%d",&a[i].num);}for(i=0;i<n;i++)//冒泡排序進(jìn)階for(j=i+1;j<n;j++){if(cmp(a[i],a[j])){b = a[i];a[i] = a[j];a[j] = b;}}int t=1;for(i=1;i<=n;i++){printf("%d %s\n",t,a[i-1].name);if(a[i].num!=a[i-1].num){t=i+1;}}}

這題的第一個難點(diǎn)主要是需要在給成績排序的同時還要給名字的首字母排序。所以建立一個比較函數(shù)較為便捷，然后符合cmp函數(shù)的條件就進(jìn)行排序，其實就是冒泡排序的進(jìn)階

第二個難點(diǎn)是排名的問題，若成績相同排名相同，其實排名還是按照名次的，仔細(xì)揣摩一下我最后是如何排的，挺基礎(chǔ)的一個解決方式。

總結(jié)

以上是生活随笔為你收集整理的PTA学生成绩排序-C语言详解的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。