CCF 201412-3 集合竞价 100分

Posted 2022-12-07 登登登ccc

题目来源：- 计算机软件能力认证考试系统

思路分析：用结构体来描述每条记录的具体内容，如果某条记录被cancel，就将该条记录的股价和股数都记为0。将每条记录放在数组里，按股价从小到大排序。如果是buy方，就正向计算数组的前n项的和并存入buy数组中，sell方则反向计算。最后根据相同的下标判断buy和sell数组中哪个更小，求得答案。

#include<bits/stdc++.h>

using namespace std;

struct Node 
	bool isSell;//是否为卖方
	double price;//股价
	int number;//股数
 node[5010];

long long buy[5010]= 0,sell[5010]= 0;

bool cmp(Node a,Node b) 	//按股价从小到大排序，sell放左边
	if(a.price==b.price)
		return a.isSell>b.isSell;
	return a.price<b.price;


int main() 
	int count=1,num;
	string str;

	while(cin>>str) 
		double price,number;
		if(str=="buy") 
			cin>>node[count].price>>node[count].number;
			node[count].isSell=false;
		 else if(str=="sell") 
			cin>>node[count].price>>node[count].number;
			node[count].isSell=true;
		 else 
			cin>>num;
			node[num].price=node[num].number=0;
		
		count++;
	

	sort(node,node+count,cmp);

	int left=1,high=count-1;
	long long ans=0,bestans=0,cum=0;
	double p=0;

	while(node[left].price==0)         //过滤被删除的记录
        left++;

	for(int i=high; i>=left; i--)     //正向计算buy数组
		if(node[i].isSell==false)
			cum+=node[i].number;
		buy[i]=cum;
	
	cum=0;
	
	for(int i=left; i<=high; i++)     //反向计算sell数组
		if(node[i].isSell==true)
			cum+=node[i].number;
		sell[i]=cum;
	
	
	for(int i=left; i<=high; i++) 
		ans=min(sell[i],buy[i]);
		if(ans>=bestans) 
			bestans=ans;
			p=node[i].price;
		
	
	
	printf("%.2lf %lld",p,bestans);
	return 0;