解题思路:定义结构-输入-冒泡排序-输出
注意事项:注意划定分数线的人数m*1.5取整后,如果有重分的话需要重新计算入选人数
参考代码:
#include<stdio.h>
typedef struct Stu
{
int num;
int score;
}student;
int main()
{
student stu[5000] = { 0 };
student tmp;
int n = 0;
int m = 0;
int i = 0;
int j = 0;
scanf("%d %d", &n, &m);
for (i = 0;i < n;i++)
{
scanf("%d %d", &stu[i].num, &stu[i].score);
}
for (i = 0;i < n - 1;i++)
{
for (j = 0;j < n - 1 - i;j++)
{
if (stu[j].score < stu[j+1].score)
{
tmp = stu[j];
stu[j] = stu[j + 1];
stu[j + 1] = tmp;
}
if (stu[j].score == stu[j+1].score)
{
if (stu[j].num > stu[j+1].num)
{
tmp = stu[j];
stu[j] = stu[j + 1];
stu[j + 1] = tmp;
}
}
}
}
int k = m * 1.5;
int s = 0;
for (i = 0;i < n;i++)
{
if (stu[i].score >= stu[k].score)
{
s++;
}
}
printf("%d %d\n", stu[k].score, s);
for (i = 0;i < s;i++)
printf("%d %d\n", stu[i].num, stu[i].score);
return 0;
}
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复