1 #include <stdio.h>
 2 #include <string.h>
 3
 4 struct charge{
 5     char tra[10];
 6     float price;
 7     long long num;
 8 };
 9 struct charge order[5005];
10
11 int main(int argc, const char * argv[]) {
12     int i ,j ,k = 1 ;
13     int line ;
14     long long maxNum=0 ;
15     float p0 = 0.0 , flag = 0.0;
16     while(scanf("%s" , order[k].tra )!= EOF)
17     {//输入记录
18         if(strcmp("buy" , order[k].tra)== 0 || strcmp("sell" , order[k].tra) == 0){
19             scanf("%f%lld" , &order[k].price, &order[k].num);
20         }
21         if(strcmp("cancel" , order[k].tra)==0){
22             scanf("%d",&line);//要撤销的行
23             order[k].price = 0.0 ;//cancel 密令下没有价格和数量，都设置为 0
24             order[k].num = 0 ;
25             order[line].price = 0.0 ;//将需要撤销的命令的价格、数量设置为0，等于取消操作
26             order[line].num = 0 ;
27         }
28         k ++;
29     }
30     for(i = 1 ; i < k ;i++)
31     {//按出价降序排序
32         int index;
33         float max ;
34         struct charge temp;
35         max = order[i].price;
36         for(j = i+1 ; j < k ;j++)
37         {
38             if(order[j].price >= max){
39                 max = order[j].price;
40                 index = j ;
41             }
42         }
43         temp = order[i];
44         order[i] = order[index];
45         order[index] = temp;
46     }
47     for(i = 1 ; i <k ; i ++)
48     {//检查每一行命令，设置buy 的命令的价格作为开盘价
49         long long sellNum=0 , buyNum= 0 ,num;
50         if(strcmp(order[i].tra , "buy")==0)
51             p0 = order[i].price ;
52         else continue ;
53         for(j = 1 ; j < k ; j++)
54         {//如果以 p0 为开盘价，检查所有交易命令。
55             if(strcmp(order[j].tra , "buy")==0 && order[j].price >= p0){
56                 buyNum += order[j].num;//对于 buy ，如果出价大于等于 p0，则购入所需股数
57             }
58             if(strcmp(order[j].tra , "sell")==0 && order[j].price <= p0){
59                 sellNum += order[j].num;//对于sell 命令，如果出价小于等于 p0 ，则出售所要出售的股数
60             }
61         }
62         num = (buyNum >= sellNum )? sellNum : buyNum;//能够成交的股数应该是购入和出售之间较小的那个数量
63         if(num > maxNum){ maxNum = num ; flag = p0;}//寻找最大的那个能成交的股数
64     }
65     printf("%.2f %lld\n", flag , maxNum) ;
66     return 0;
67 }