HUD 3279 Nth Largest Value

Nth Largest Value

Problem Description

For this problem, you will write a program that prints theN^th largest value in a fixed sized array of integers. To make things simple,N will be 3 and the array will always be have 10 decimal integer values.

 

Input

The first line of input contains a single integer P, (1 ≤ P ≤ 1000), which is the number of data sets that follow. Each data set consists of a single line containing the data set number, followed by a space,followed by 10 space separated decimal integers whose values are between 1 and 1000 inclusive.

Output

For each data set, generate one line of output with the following values: The data set number as a decimal integer, a space, and the 3^rd largest value of the corresponding 10 integers.

 

Sample Input

41 1 2 3 4 5 6 7 8 9 10002 338 304 619 95 343 496 489 116 98 1273 931 240 986 894 826 640 965 833 136 1384 940 955 364 188 133 254 501 122 768 408

Sample Output

1 82 4893 9314 768

题意：给出一行，找第三大的数字。

#include<stdio.h>#include<string.h>int main(){    int t,i,j,n=0;    int r[4];    scanf("%d",&t);    while(t--)    {        memset(r,0,sizeof(r));        scanf("%d",&n);        for(i=0;i<10;i++)        {            scanf("%d",&j);            if(j>=r[1])                r[3]=r[2],r[2]=r[1],r[1]=j;                else if(j>=r[2])                r[3]=r[2],r[2]=j;                else if(j>=r[3])                r[3]=j;        }        printf("%d %d\n",n,r[3]);    }    return 0;}