找出整数序列第l大的数

题目描述

给定无序整数序列，求其中第K大的数，例如45 67 33 21，第2大数为45

输入描述

输入第一行为整数序列，数字用空格分隔，如：45 67 33 21

输入第二行一个整数K，K在数组长度范围内，如：2

输出描述

输出第K大的数，本例为第2大数：45

示例1

输入

45 67 33 21

输出

45

分析

利用getchar()进行字符接收处理（scanf不能对回车、空格进行接收），然后对整数序列进行冒泡排序，选出第l大的数。

代码方法1

#include<stdio.h>
#define max 1024
int main()
{   
    int a[max]={0};
int t,l,k,j;
int i=0;
while(1)
{
// scanf("%d",&a[i]);
        scanf("%d",&a[i]);
        if(getchar()=='\n')
        {
        break;
}
i++;
} 
scanf("%d",&l);
 
for(j=0;j<i;j++)
{
for(k=0;k<i-1;k++)
if(a[k]>a[k+1])
{
t=a[k];
a[k]=a[k+1];
a[k+1]=t;
}
}
printf("%d",a[i-l+1]);
 
return 0;
}

代码方法2

#include <stdio.h>
#define MAX 1024


void swap(int* input, int i, int j)
{
    int temp;
    temp = input[i];
    input[i] = input[j];
    input[j] = temp;
}


void sort(int* input, int n)
{
    int i, j;
    for (i = 0; i < n; i++)
        for (j = i + 1; j < n; j++)
            if (input[i] < input[j])
            {
                swap(input, i, j);
            }
}


int main()
{
    int input[MAX] = {0};
    int i = 0;
    while (1)
    {
        scanf("%d",&input[i]);
        if (getchar() == '\n')
        {
            break;
        }
        i++;
    }
    int num;
    scanf("%d", &num);
    
    int* pinput = input;
    sort(pinput, i + 1);


    printf("%d", input[num - 1]);
    
    return 0;
}