时间限制:1秒 空间限制:65536K 热度指数:13306
校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。
题目描述
用一维数组存储学号和成绩,然后,按成绩排序输出。
输入描述:
输入第一行包括一个整数N(1<=N<=100),代表学生的个数。 接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。
输出描述:
按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。 如果学生的成绩相同,则按照学号的大小进行从小到大排序。
示例1
输入
复制
3 1 90 2 87 3 92
输出
复制
2 87 1 90 3 92
代码如下:
#include<stdio.h>
#include<string.h>
typedef struct Student{
int a;
int b;
}Student;
Student stu[1000];
int sheng(int n)
{
int i,j;
for(i=0;i<n;i++)
for(j=0;j<n-i-1;j++)
{
if(stu[j].b>stu[j+1].b||(stu[j].b==stu[j+1].b&&stu[j].a>stu[j+1].a))
{
stu[999]=stu[j];
stu[j]=stu[j+1];
stu[j+1]=stu[999];
}
}
for(i=0;i<n;i++)
{
printf("%d %d\n",stu[i].a,stu[i].b);
}
return 0;
}
int main()
{
int n,i;
while(~scanf("%d",&n))
{
for(i=0;i<n;i++)
scanf("%d%d",&stu[i].a,&stu[i].b);
sheng(n);
}
return 0;
}