5.21-----c语言冒泡排序--谁考了第K名

最新推荐文章于 2024-03-08 12:22:29 发布

心酒如友

最新推荐文章于 2024-03-08 12:22:29 发布

阅读量2.7k

点赞数 6

分类专栏： c语言每日一题文章标签：排序算法算法

本文链接：https://blog.csdn.net/m0_67542642/article/details/124899633

版权

c语言每日一题专栏收录该内容

3 篇文章 0 订阅

订阅专栏

题目：

算法描述：

先创建2个数组，然后将学号，成绩都存在数组里面，然后里要冒泡排序法将学号，成绩按从小到大进行排序，然后输出第k名的成绩（数组下标为k-1）的。

#include<stdio.h>
int main(void)
{
int n,k;
scanf("%d%d",&n,&k);
double xuehao[n];
double cj[n];
int i;
printf("\n");
for(i=0;i<n;i++)
{
scanf("%lf",&xuehao[i]);
printf(" ");
scanf("%lf",&cj[i]);
printf("\n");
}
//冒泡
double temp1,temp2;
int j;
for(j=1;j<n;j++)
{
for(i=0;i<n-j;i++)
{

if(cj[i]<cj[i+1])   //把最大的放在后面，是小于，不是大于
{
temp1=cj[i+1];
cj[i+1]=cj[i];
cj[i]=temp1;
temp2=xuehao[i+1];
xuehao[i+1]=xuehao[i];
xuehao[i]=temp2;
}
}
}
//printf("%.0f %.1f",xuehao[k],cj[k]);  不能是k，c语言数组的语法
printf("%.0f %.1f",xuehao[k-1],cj[k-1]);
return 0;
}

结果：