CCF—集合竞价20141203
来源:互联网 发布:app支付宝php服务端 编辑:程序博客网 时间:2024/06/05 14:48
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define MAX 5001
//重定义结构体,类型为R
typedef struct{
string m;
double p;
int s;
bool e;
}R;
//R是结构体类型
//定义一个R型的数组
R r[MAX];
set<double> st;
/*
buy 9.25 100
buy 8.88 175
sell 9.00 1000
buy 9.00 400
sell 8.92 400
cancel 1
buy 100.00 50
*/
int main(){
/*
这里的每一条记录都需要记录,包括cancel i,
因为cancel i 是在包含cancel i这条记录的情况的的第i条记录
*/
int m1=0;
while(cin>>r[m1].m){
if(r[m1].m == "cancel"){
cin>>r[m1].s;
r[r[m1].s-1].e=true;
m1++;
continue;
}
cin>>r[m1].p>>r[m1].s;
++m1;
// cout<<m1;
}
for(int i=0;i<m1;++i)
if(r[i].m != "cancel" && !r[i].e)st.insert(r[i].p);
ll m_sum=0;
double p=0;
for(set<double>::iterator it=st.begin();it!=st.end();++it){
double p0 = *it;
ll sumb=0,sums=0,sum;
for(int i=0;i<m1;++i)
if(r[i].m == "sell" && !r[i].e && r[i].p<=p0)sums+=r[i].s;
for(int i=0;i<m1;++i)
if(r[i].m == "buy" && !r[i].e && r[i].p>=p0)sumb+=r[i].s;
sum=min(sums,sumb);
if(sum>=m_sum){
m_sum=sum;
p=p0;
}
}
//注意保留到小数点后两位
printf("%.2f ",p);
cout<<m_sum<<endl;
return 0;
}
using namespace std;
typedef long long ll;
#define MAX 5001
//重定义结构体,类型为R
typedef struct{
string m;
double p;
int s;
bool e;
}R;
//R是结构体类型
//定义一个R型的数组
R r[MAX];
set<double> st;
/*
buy 9.25 100
buy 8.88 175
sell 9.00 1000
buy 9.00 400
sell 8.92 400
cancel 1
buy 100.00 50
*/
int main(){
/*
这里的每一条记录都需要记录,包括cancel i,
因为cancel i 是在包含cancel i这条记录的情况的的第i条记录
*/
int m1=0;
while(cin>>r[m1].m){
if(r[m1].m == "cancel"){
cin>>r[m1].s;
r[r[m1].s-1].e=true;
m1++;
continue;
}
cin>>r[m1].p>>r[m1].s;
++m1;
// cout<<m1;
}
for(int i=0;i<m1;++i)
if(r[i].m != "cancel" && !r[i].e)st.insert(r[i].p);
ll m_sum=0;
double p=0;
for(set<double>::iterator it=st.begin();it!=st.end();++it){
double p0 = *it;
ll sumb=0,sums=0,sum;
for(int i=0;i<m1;++i)
if(r[i].m == "sell" && !r[i].e && r[i].p<=p0)sums+=r[i].s;
for(int i=0;i<m1;++i)
if(r[i].m == "buy" && !r[i].e && r[i].p>=p0)sumb+=r[i].s;
sum=min(sums,sumb);
if(sum>=m_sum){
m_sum=sum;
p=p0;
}
}
//注意保留到小数点后两位
printf("%.2f ",p);
cout<<m_sum<<endl;
return 0;
}
阅读全文
0 0
- CCF—集合竞价20141203
- CCF——集合竞价(模拟)
- 集合竞价--CCF
- CCF 集合竞价
- CCF 集合竞价 【大水】
- 【CCF】集合竞价
- ccf集合竞价
- CCF 集合竞价
- ccf集合竞价
- ccf认证集合竞价
- CCF 竞价集合 Java实现
- ccf 201412-3 集合竞价
- CCF-201412-3 集合竞价
- CCF 201412-3 集合竞价
- CCF-201412-3-集合竞价
- CCF 201412-3 集合竞价
- CCF 集合竞价 C语言版
- 201412-3 集合竞价 ccf
- Android RxJava操作符详解 系列:组合 / 合并操作符
- vim
- for循环-判断一个数是否为质数
- 关于如何实现Android透明状态栏的总结
- wordpress 除首页外其他页面内容为空
- CCF—集合竞价20141203
- 网上发行和网下发行的区别
- Debug---Eclipse断点调试基础
- JDBC开发
- 图形学相关
- 数据结构-图-最小生成树(1)克鲁斯卡算法构造
- Android 手机替换系统应用
- java的=和+=区别
- LOG4J 配置文件 详解