The 6th Zhejiang Provincial Collegiate Programming Contest->ProblemA：Second-price Auction

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3202

题意：拍卖东西，以第二高价的价格卖给出第一高价的人。输出最后获得东西的人的序号和要出的价钱。

思路：(最笨的方法)用结构体来排序。

#include<bits/stdc++.h>
using namespace std;
struct hzx {
    int id;
    int a;
};
int comp1(const void *p,const void *q) {
    return ((struct hzx *)p)->a-((struct hzx *)q)->a;
} 
int main() {
    int t,n;
    struct hzx aa[101];
    cin>>t;
    while(t--) {
        cin>>n;
        for(int i=0; i<n; i++) {
            cin>>aa[i].a;
            aa[i].id=i;
        }
        qsort(aa,n,sizeof(struct hzx),comp1);
        printf("%d %d
",aa[n-1].id+1,aa[n-2].a);

    }
    return 0;
}