The 6th Zhejiang Provincial Collegiate Programming Contest->ProblemA:Second-price Auction
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3202
题意:拍卖东西,以第二高价的价格卖给出第一高价的人。输出最后获得东西的人的序号和要出的价钱。
思路:(最笨的方法)用结构体来排序。
1 #include<bits/stdc++.h> 2 using namespace std; 3 struct hzx { 4 int id; 5 int a; 6 }; 7 int comp1(const void *p,const void *q) { 8 return ((struct hzx *)p)->a-((struct hzx *)q)->a; 9 } 10 int main() { 11 int t,n; 12 struct hzx aa[101]; 13 cin>>t; 14 while(t--) { 15 cin>>n; 16 for(int i=0; i<n; i++) { 17 cin>>aa[i].a; 18 aa[i].id=i; 19 } 20 qsort(aa,n,sizeof(struct hzx),comp1); 21 printf("%d %d\n",aa[n-1].id+1,aa[n-2].a); 22 23 } 24 return 0; 25 }
我会一直在