原题链接:http://codeforces.com/contest/572/problem/B

题意

很迷,自行看题。

题解

看懂题就会做了

代码

#include<iostream>
#include<cstring>
#include<algorithm>
#define MAX_N 100005
using namespace std; int n,s; struct exchange {
public:
bool ty;
int p, q;
double sp; exchange(bool t, int pp, int qq) : ty(t), p(pp), q(qq), sp((double) p / q) { } exchange() { }
}; bool cmp(exchange a,exchange b) {
if (a.ty == b.ty) {
if (a.ty)return a.p > b.p;
else return a.p < b.p;
}
return a.ty < b.ty;
} int buy[MAX_N];
int sell[MAX_N]; exchange E0[MAX_N],E1[MAX_N];
int tot0,tot1; bool cmp0(exchange a,exchange b){
return a.p>b.p;
} int main(){
cin.sync_with_stdio(false);
cin>>n>>s;
for(int i=;i<n;i++){
char t;
int p,q;
cin>>t>>p>>q;
if(t=='B')buy[p]+=q;
else sell[p]+=q;
}
for(int i=;i<MAX_N;i++)
if(sell[i])
E0[tot0++]=exchange(,i,sell[i]);
for(int i=;i<MAX_N;i++)
if(buy[i])
E1[tot1++]=exchange(,i,buy[i]);
sort(E0,E0+tot0,cmp);
sort(E1,E1+tot1,cmp);
sort(E0,E0+min(s,tot0),cmp0);
sort(E1,E1+min(s,tot1),cmp0);
for(int i=;i<min(s,tot0);i++)cout<<"S "<<E0[i].p<<" "<<E0[i].q<<endl;
for(int i=;i<min(s,tot1);i++)cout<<"B "<<E1[i].p<<" "<<E1[i].q<<endl;
return ;
}

最新文章

  1. css-css权威指南学习笔记7
  2. 解析 csv文件 java ***最爱那水货
  3. Introduction of Team Member
  4. OceanBase架构浅析(一)
  5. BZOJ1769 : [Ceoi2009]tri
  6. Leetcode: Data Stream as Disjoint Intervals &amp;&amp; Summary of TreeMap
  7. Linux系统性能分析工具
  8. Missing artifact com.sun:tools:jar:1.5.0
  9. Android中的双向链表
  10. Java复习第一天---Javascript的基本知识点
  11. 页面设计-数据列表 DataGrid
  12. python基础阶段 经典练习题 拾英札记(2)
  13. 一个炫字都不够??!!!手把手带你打造3D自定义view
  14. Windows Server 2008 R2 Enterprise x64 部署 nginx、tomcat、mysql
  15. 日志管理工具之logrotate
  16. no module named &#39;win32api&#39;问题
  17. ffmpeg 图像转视频 视频转图像
  18. 关于TP5.0搜索后分页
  19. linux学习第一天 (Linux就该这么学) 找到一本不错的Linux电子书,附《Linux就该这么学》章节目录
  20. Java之utf8中文编码转换

热门文章

  1. day14-推导式和生成器表达式
  2. proc_info_list
  3. Linux学习-YUM 在线升级机制
  4. POJ2239二分匹配
  5. Python之多线程与多进程(二)
  6. socket中send和recv函数
  7. python - 自动化测试框架 - sendMail
  8. javascript学习笔记 - 引用类型 单体内置对象
  9. Thinkphp5.1手册太简单,有的功能用起来不确定结果是否和预料的一样,顾整理记录
  10. HDU——1789Doing Homework again(贪心)