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 }

转载于:https://www.cnblogs.com/zhien-aa/p/5218571.html

The 6th Zhejiang Provincial Collegiate Programming Contest-ProblemA：Second-price Auction相关推荐

The 6th Zhejiang Provincial Collegiate Programming Contest
A:Second-price Auction ZOJ 3202 题目大意:n人竞拍,输出拍价最高的下标,以及拍价第二高的数值代码: #include <stdio.h> #includ ...
2019 浙江省赛部分题解（The 16th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple）
签到题 GLucky 7 in the Pocket Time Limit: 1 Second Memory Limit: 65536 KB BaoBao loves number 7 bu ...
ZOJ 142 - The 14th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple - D
Let's Chat Time Limit: 1 Second Memory Limit: 65536 KB ACM (ACMers' Chatting Messenger) is a famous ...
The 16th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple
Problem A Vertices in the Pocket 比赛地址:http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?proble ...
The 12th Zhejiang Provincial Collegiate Programming Contest - I Earthstone Keeper浙江省赛
题目:http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5501 思路:DFS,用了递归就溢出,所以可能得用非递归的. ...
【ZJCPC2018 第15届浙江省赛】The 15th Zhejiang Provincial Collegiate Programming Contest（MABLJK 6题）
补题地址:https://zoj.pintia.cn/home/news 搜索15th 本文按照通过率补的题 M. Lucky 7 题意:如果存在从给出的长为n的序列中选择一个数+b 可以被7整除,就 ...
【ZJCPC2019 第16届浙江省赛】The 16th Zhejiang Provincial Collegiate Programming Contest（GFHIJ 5题）
补题地址:https://zoj.pintia.cn/home/news 搜索16th 本文按照通过率补的题 G .Lucky 7 in the Pocket 题意:给出T个数,对于每个数,找出一个能 ...
The 10th Zhejiang Provincial Collegiate Programming Contest 蒻菜的水题题解。
http://acm.zju.edu.cn/onlinejudge/contestInfo.do?contestId=347 今天参加了今年的浙江省赛网络同步赛(?),被虐得很惨... 做了五道水题只 ...
HZNU Training 2 for Zhejiang Provincial Collegiate Programming Contest 2019
赛后总结: T:今天下午参加了答辩比赛,没有给予队友很大的帮助.远程做题的时候发现队友在H上遇到了挫折,然后我就和她们说我看H吧,她们就开始做了另外两道题.今天一人一道题.最后我们在研究一道dp的时候 ...

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

The 6th Zhejiang Provincial Collegiate Programming Contest-ProblemA：Second-price Auction相关推荐

最新文章

热门文章