zoj 3202 Second-price Auction
2013-03-21 21:39
232 查看
zoj 3202 Second-price Auction 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3365
模拟水
backgrond konwledge:
2008-08-01 15:08
对于拍卖市场,我们通常想到的是,谁出价高交易物即给谁。可是,你是否想到:拍卖人可能说“假话”。好比我本来愿意出1万的,但只要第二名出8000,我出8001就能拿下来的话,我就不会报价1万。如何让竞买者显示出真实的信息呢?
维克瑞教授设计了一个新的拍卖机制:让每个人把愿意出的价格写在纸上装入信封交给你,所有信封打开后,出价最高的人得到那件古董,但实际付的价格是第二位出价最高者的出价(称为二级密封价格拍卖,second-pricesealedauction)。在这个制度下,每个人都会如实地报告自己对古董的评价,因为出价多少只影响自己是否得到古董,而不影响得到古董的情况下付多少钱。比如说,设想有一个人的实际评价是1万,如果他出价1万,第二个最高出价是9千9,他得到100的净剩余;相反,如果他出价9千8,他的净剩余是零,因为他什么也得不到;或者,他出价1万1,另有一人出价1万零1,这时他就要损失100。
在维克瑞教授设计的机制下,说实话比不说实话好。这里,真实评价与实际支付的价格之间的差额变成了对说实话的奖励,这样的拍卖机制不仅可以保证把被拍卖物卖给评价最高的人(因而是最有效率的),同时也是在所有拍卖机制中卖者能得到最高收入的拍卖机制。这真是经济学梦寐以求的帕累托改进,是一种难得的皆大欢喜的制度安排!
转自:http://blog.sina.com.cn/s/blog_4910d7c50100fi8b.html
题目分析:有了以上的背景知识,不难分析出本题要求。输入一串数,输出最大数的序,第二大数的值。
以下是代码:
模拟水
backgrond konwledge:
2008-08-01 15:08
对于拍卖市场,我们通常想到的是,谁出价高交易物即给谁。可是,你是否想到:拍卖人可能说“假话”。好比我本来愿意出1万的,但只要第二名出8000,我出8001就能拿下来的话,我就不会报价1万。如何让竞买者显示出真实的信息呢?
维克瑞教授设计了一个新的拍卖机制:让每个人把愿意出的价格写在纸上装入信封交给你,所有信封打开后,出价最高的人得到那件古董,但实际付的价格是第二位出价最高者的出价(称为二级密封价格拍卖,second-pricesealedauction)。在这个制度下,每个人都会如实地报告自己对古董的评价,因为出价多少只影响自己是否得到古董,而不影响得到古董的情况下付多少钱。比如说,设想有一个人的实际评价是1万,如果他出价1万,第二个最高出价是9千9,他得到100的净剩余;相反,如果他出价9千8,他的净剩余是零,因为他什么也得不到;或者,他出价1万1,另有一人出价1万零1,这时他就要损失100。
在维克瑞教授设计的机制下,说实话比不说实话好。这里,真实评价与实际支付的价格之间的差额变成了对说实话的奖励,这样的拍卖机制不仅可以保证把被拍卖物卖给评价最高的人(因而是最有效率的),同时也是在所有拍卖机制中卖者能得到最高收入的拍卖机制。这真是经济学梦寐以求的帕累托改进,是一种难得的皆大欢喜的制度安排!
转自:http://blog.sina.com.cn/s/blog_4910d7c50100fi8b.html
题目分析:有了以上的背景知识,不难分析出本题要求。输入一串数,输出最大数的序,第二大数的值。
以下是代码:
#include<stdio.h> #include<iostream> #include<algorithm> using namespace std; struct node { int p,x; }a[150]; int cmp(node a,node b) { return a.p>b.p?1:0; } int main() { int t,n,i; scanf("%d",&t); while(t--) { scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a[i].p); a[i].x=i+1; } sort(a,a+n,cmp); printf("%d %d\n",a[0].x,a[1].p); } return 0; }PS:长见识了。
相关文章推荐
- ZOJ 3202 Second-price Auction
- ZOJ-3202-Second-price Auction【6th浙江省赛】
- ZOJ Problem Set - 3202 Second-price Auction
- ZOJ 3202 Second-price Auction
- zoj 3202 Second-price Auction
- ZOJ 3202 Second-price Auction (模拟)
- ZOJ 3202 Second-price Auction (A)
- ZOJ 3202 Second-price Auction(排序)
- ZOJ 3202 Second-price Auction
- ZOJ 3202 Second-price Auction
- ZOJ-3615 Party of 8g 最大点权独立集
- Magic Number - ZOJ 3622 水题
- zoj 3204 Connect them(最小生成树)
- zoj 4011 Happy Sequence(动态规划)
- ZOJ 2587 最小割
- zoj Circle 并查集+出入度检测
- ZOJ 3876 May Day Holiday
- zoj Beautiful Number(打表)
- 【ZOJ月赛】【树形DP】【I.Destroy】
- zoj 2562 More Divisors