ZOJ 3202 Second-price Auction(排序)
2016-02-22 18:38
519 查看
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3202
大意:每个人给出拍卖价,拍卖规则为出价最高的人需要支付出价第二高的价钱 简单排序
大意:每个人给出拍卖价,拍卖规则为出价最高的人需要支付出价第二高的价钱 简单排序
#include<iostream> #include<cstdio> #include<set> #include<string> #include<string.h> #include<cstring> #include<vector> #include<map> #include<queue> #include<stack> #include<cctype> #include<algorithm> #include<sstream> #include<utility> #define mt(a) memset(a,0,sizeof (a)) #define fl(a,b,c) fill(a,b,c) #define SWAP(a,b,t) (t=a,a=b,b=t) #define inf 1000000000+7 using namespace std; typedef struct aaa { int p,id; }aaa; int com(aaa x,aaa y) { return x.p<y.p; } aaa a[120]; int main() { int T; cin>>T; while(T--) { int n; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d",&a[i].p); a[i].id=i; } sort(a,a+n,com); printf("%d %d\n",a[n-1].id+1,a[n-2].p); } return 0; }
相关文章推荐
- 探寻C++最快的读取文件的方案 ——C++ IO优化
- 数据存储单位
- 嵌入式学习计划
- 成为运维界的「福尔摩斯」,你还需要3个帮手!
- WebSocket 是什么原理?为什么可以实现持久连接?
- 事务的一阶段提交协议和二阶段提交协议
- jQuery中使用 .html() function在IE8和9中显示不正常源码中多出sizset和sizcache
- https访问需要ssl证书
- DOM技术
- fedora安装新系统时保留以前的数据
- 微信接入验证Nodejs版例子程序
- 垃圾回收算法简单介绍——JVM读书笔记<二>
- JAVA中的继承和覆盖
- app添加引导页
- The Swift Programming Language学习笔记(十一)——属性
- C语言ini形式配置文件解析库——iniparser
- 使用Post方式提交数据
- java反射机制调用私有方法
- 微信接入验证Nodejs版例子程序
- The Swift Programming Language学习笔记(十)——类和结构体