【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按十进制整数输出。

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