定义结构体struct stu,编写成绩排名函数:void sort(struct stu *ps,int n),对结构体数组按成绩排名。 程序功能为读入整数N(N<100),再读入N个学生的学号(整型)和成绩(实数)。按样例输出排名。
输入格式:
见样例
输出格式:
第一列是名次,注意并列情况;第二列是学号,第三列是成绩(2位小数)。
输入样例:
5
101 99
102 100
103 50
104 80
105 99
输出样例:
1 102 100.00
2 101 99.00
2 105 99.00
4 104 80.00
5 103 50.00
#include<stdio.h>
struct stu{
int name;
double score;
}a[100];
void sort(struct stu *ps,int n){
for(int i=0;i<n;i++){
int max=i;
for(int j=i+1;j<n;j++){
if(ps[j].score>ps[max].score){
double temp=ps[j].score;
ps[j].score=ps[max].score;
ps[max].score=temp;
int t=ps[j].name;
ps[j].name=ps[max].name;
ps[max].name=t;
}
}
}
}
int main()
{
int name;
double score;
int n;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d %lf",&a[i].name,&a[i].score);
}
sort(a,n);
int k=1,p=2;
printf("%d %d %.2f\n",k,a[0].name,a[0].score);
for(int i=1;i<n;i++){
if(a[i-1].score!=a[i].score){
printf("%d %d %.2f\n",p,a[i].name,a[i].score);
k=p;
p++;
}else{ //并列情况
printf("%d %d %.2f\n",k,a[i].name,a[i].score);
p++;
}
}
return 0;
}