CCF—集合竞价20141203

#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;
}