题目链接:点击打开链接
来源:湖南文理学院OJ
题目描述:正在所有人都在为小灰灰的死感到惋惜的时候,宝儿姐突然出现了,宝儿姐一句话都没说,直接走到了厨房,做了一份烤肉饭。宝儿姐把烤肉饭端到小灰灰面前,喂了一口饭给小灰灰。饭刚一入口,小灰灰瞬间就活了过来,小灰灰醒来之后决定和lsy进行决斗,这关于男人一战,肯定要公平对待。
他们定了一个规则,给出4个数,输出其中第k大的数,作为小灰灰,你需要把结果算出来。
输入描述:输入共五个数k,a1,a2,a3,a4(k<=4,a1,a2,a3,a4<1e9)
输出描述:输出一个数表示这四个数里第k大的数
示例1
输入:
2 1 3 2 4
输出:
3
题目分析:由题意可知只需将四个数从大到小排序在输出第K大的数即可。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
int a[5];
int i,j,m,temp;
for(i=0;i<5;i++)
scanf("%d",&a[i]);//k=a[0]
for(i=1;i<5;i++)//从a[1]开始排序
{
m=i;
for(j=i+1;j<5;j++)
if(a[j]>a[m])
m=j;
if(m!=i)
{
temp=a[i];
a[i]=a[m];
a[m]=temp;
}
}
printf("%d\n",a[a[0]]);//输出第K大的数
return 0;
}