CodeForces/386A

摘要

题目链接	难度等级	完成状态	完成分数	最后编辑时间	需要注意
Second-Price Auction	★☆☆☆☆	答案正确	100	2015-02-26 14:14:39	无

• 来自寒假练习：2015 Winter Day 3 div1 G题
• 原题链接：http://codeforces.com/problemset/problem/386/A

题意

拍卖，出价最高的人按照出价第二高的价格买下商品，问是谁，多少钱。

题解

• 排序，没了。

代码

386A.cpp代码已折叠 展开折叠内容

#include<cstdio> #include<iostream> #include<string> #include<vector> #include<iomanip> #include<algorithm> #include<cstring> #include<cmath> #include<bitset> #include<set> #include<sstream> #include<utility> using namespace std; //数据类型// #define llu unsigned long long #define lld long long //定义默认类型// typedef lld num; #define dsi(n) num n;scanf("%lld",&n) #define si(n) scanf("%lld",&n) //其它// #define reset(x) memset(x,0,sizeof(x)) #define ci const num& #define sqr(x) ((x)*(x)) #define f(i,n) for(num i=1;i<=n;++i) #define ff(i,r,n) for(num i=r;i<=n;++i) #define fi(n) f(i,n) #define f0(i,n) for(num i=0;i!=n;++i) #define fd(i,n) for(num i=n;i>=1;--i) #define foreach(i,s) for(typeof(s.begin()) i=s.begin();i!=s.end();++i) #define rforeach(i,s) for(typeof(s.rbegin()) i=s.rbegin();i!=s.rend();++i) #define iforeach(i,s) int idx=0;for(typeof(s.begin()) i=s.begin();i!=s.end();++i,++idx) #define Vector2 pair<num,num> #define vector2(x,y) make_pair(x,y) #define x first #define y second vector<Vector2> a; int main() { dsi(n); fi(n) { dsi(u); a.push_back(vector2(u,i)); } sort(a.begin(),a.end()); cout<<(a.end()-1)->y<<" "<<(a.end()-2)->x; return 0; }