2014ACM集训13级PK赛4-Second-price Auction

Description

Do you know second-price auction? It's very simple but famous. In a second-price auction, each potential buyer privately submits, perhaps in a sealed envelope or over a secure connection, his (or her) bid for the object to the auctioneer. After receiving all the bids, the auctioneer then awards the object to the bidder with the highest bid, and charges him (or her) the amount of the second-highest bid.

Suppose you're the auctioneer and you have received all the bids, you should decide the winner and the amount of money he (or she) should pay.

Input

There are multiple test cases. The first line of input contains an integer T(T <= 100), indicating the number of test cases. Then T test cases follow.

Each test case contains two lines: The first line of each test case contains only one integerN, indicating the number of bidders. (2 <= N <= 100) The second line of each test case containsN integers separated by a space. The i-th integer P_i indicates thei-th bidder's bid. (0 < P_i <= 60000) You may assume that the highest bid is unique.

Output

For each test case, output a line containing two integers x and y separated by a space. It indicates that thex-th bidder is the winner and the amount of money he (or she) should pay isy.

Sample Input

233 2 124 9

Sample Output

1 22 4

 

水题一个，情景挺长，就是打印最大值的位置和第二大的数。

#include <string.h>#include <stdio.h>#include <stdlib.h>struct m{    int num;    int no;}a[60001];int cmp(const void *a,const void *b){    m *ta = (m *)a;    m *tb = (m *)b;    return tb->num - ta->num;}int main(){    int N;    scanf ("%d",&N);    while (N--)    {        int n;        scanf ("%d",&n);        int i;        for (i = 0;i < n;i++)        {            scanf ("%d",&a[i].num);            a[i].no = i + 1;        }        qsort (a,n,sizeof(a[0]),cmp);        printf ("%d %d\n",a[0].no,a[1].num);    }    return 0;}