c语言寻找第三大的数字

Question

输入一串数字，寻找其中第三大的数字，如果没有第三大的数，就输出最大的数字

Answer 1

我把排序封装成一个函数给你,如下

#include<stdio.h>
//冒泡排序
void sort(int arr[], int size)
{
    int j,i,temp;
    for (i = 0; i < size-1;i ++)
    {
        int count = 0;
        for (j = 0; j < size-1 - i; j++)//size-1-i是因为每一趟就会少一个数比较
        {
            if (arr[j] > arr[j+1])//这是升序排法，前一个数和后一个数比较，如果前数大则与后一个数换位置
            {
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
                count = 1;
            }
        }
        if (count == 0)            //如果某一趟没有交换位置，则说明已经排好序，直接退出循环
                break;    
    }
}
int main(){
    int N,i;
    printf("请输入一串数字的个数：\n");
    scanf("%d",&N);
    int a[N];
    for(i=0;i<N;i++){
        scanf("%d",&a[i]);
    }
   //调用sort函数
   sort(a,N);
   if(N<3){printf("没有第三大的值，最大值为：%d",a[N-1]);}
   else{printf("第三大的数为：%d",a[N-3]);}
    return 0;
}

①没有第三大值的情况：

②有第三大值的情况：