【CCF-CSP】 201412-3 集合竞价 C++

一、题目

原题目链接

二、解题

1.题目

这是一个股票市场模拟交易程序。它通过读入一行代表操作（买、卖或撤单）的字符串，进行相应的操作并计算出最优解（即所有买卖双方交易的最大数量）以及最终成交价格，最后输出这个最优解和价格。

1. 输入并存储数据
   在输入数据过程中，程序通过一个 while 循环读入每行操作，并将其存储在一个 NODE 类型的数组 node 中，同时一个序号 index记录了读入数据的个数。对于每个买入或卖出操作，它将对应的价格和数量存储在 node 数组中，同时将其标记为买方或卖方。对于撤单操作，程序将索引为 index
   的数据清除，即将它的价格和数量设为 0。这个循环会一直进行，直到无法读入更多数据为止。
2. 计算买卖数据
   计算买卖数据部分，程序先对 node 数组按照价格和买卖方向进行排序，将低价和卖单放在前面，高价和买单放在后面。接下来，从第一个不为零的价格记录开始，程序将累加所有卖单的数量并存储在 buy 数组中。然后，程序再从这个价格记录开始，累加所有买单的数量并存储在 sell 数组中。这样，buy[i] 和 sell[i] 分别表示了价格为 node[i].price 时的买单总量和卖单总量。
3. 寻找最优解和价格并输出
   最后一个部分，寻找最优解和价格。程序遍历 node 数组，对于每个价格，计算出其时的最优解 ans，即买卖双方的最大交易量。取这些最优解中最大的一个，并保存其对应的价格 bestprice。最终，程序输出 bestprice 和对应的最优解 total。

2.代码

dev c++ 5.11

#include<iostream>
#include<algorithm>
using namespace std;
const int N=5010;
struct NODE{bool sell;double price;int  num;
}node[N];
long long buy[N]={0},sell[N]={0};
bool cmp(NODE a, NODE b){if(a.price==b.price) return a.sell>b.sell;//价格相等，从sell方到buy方 return a.price<b.price;//价格不等，按照价格从小到大 
}
int main(){string s;int index=1,num_cancal;while(cin>>s){if(s=="buy"){cin>>node[index].price>>node[index].num;node[index].sell=false;}else if(s=="sell"){cin>>node[index].price>>node[index].num;node[index].sell=true;}else{cin>>num_cancal;node[num_cancal].price=node[num_cancal].num=0;}index++;}sort(node,node+index,cmp);int left=1,high=index-1;long long ans=0,total=0,sum=0;double bestprice=0;while(node[left].price==0) left++;for(int i=high;i>=left;i--){if(!node[i].sell) sum+=node[i].num;buy[i]=sum;}sum=0;for(int i=left;i<=high;i++){if(node[i].sell) sum+=node[i].num;sell[i]=sum;}for(int i=left;i<=high;i++){ans=min(buy[i],sell[i]);if(ans>=total){total=ans;bestprice=node[i].price;}}printf("%.2lf %lld",bestprice,total); }

3.提交结果

总结

1.解释

1. sort(node,node+index,cmp);低价和卖单在前，卖单和高价在后

bool cmp(NODE a, NODE b){if(a.price==b.price) return a.sell>b.sell;//价格相等，从sell方到buy方 return a.price<b.price;//价格不等，按照价格从小到大 
}

2. printf("%.2lf %lld",bestprice,total);

这是一行C语言代码，将两个变量的值打印到屏幕上。

其中，“%.2lf"指的是将浮点数类型的变量bestprice以保留两位小数的形式输出，”%lld"则是将长整型变量total按十进制整数输出。

在输出时，浮点数和长整型之间会有一个空格分隔。