厦大C语言上机 1411 查找

1411.查找


时间限制: 1000 MS          内存限制: 65536 K
        
提交数: 465 (0 users)          通过数: 279 (275 users)


问题描述
编写下列函数
void find_two_largest(int a[],int n,int *largest,int *second_largest);
当传递长度为n的数组a时，函数将在数组a中搜寻最大元素和第二大元素，把它们分别存储在largest


输入格式
第一行一个整数N
第二行N个整数，整数间有一个空格的间隔


输出格式
输出N个数中的最大元素和第二大元素，用一个空格隔开


样例输入
5
1 2 3 4 5


样例输出
5 4


来源

xmu

#include <stdio.h>

void find_two_largest(int a[], int n, int *largest, int *second_largest)
{
    int i;

    *largest = a[0];
    *second_largest = a[0];
    for (i = 0; i < n; ++i)
    {
        if (a[i] > *largest)
        {
            *second_largest = *largest;
            *largest = a[i];
        }
        else if (a[i] > *second_largest)
            *second_largest = a[i];
    }
}

int main()
{
    int n, i, largest, second_largest;
    int a[100005] = { 0 };

    scanf("%d", &n);
    for (i = 0; i < n; ++i)
        scanf("%d", &a[i]);
    find_two_largest(a, n, &largest, &second_largest);
    printf("%d %d\n", largest, second_largest);

    return 0;
}