【ccf-csp题解】第3次csp认证-第三题-集合竞价-枚举

最新推荐文章于 2024-10-04 17:41:36 发布

亿维数组

最新推荐文章于 2024-10-04 17:41:36 发布

阅读量326

点赞数 2

分类专栏： Algorithm 文章标签：算法枚举 c++ ccf-csp

本文链接：https://blog.csdn.net/m0_63222058/article/details/132777298

版权

Algorithm 专栏收录该内容

33 篇文章 3 订阅

订阅专栏

文章介绍了如何使用C++编程实现一个简单的交易系统，包括输入买卖和取消订单，以及在保证数据完整性的前提下计算最优交易价格。关键步骤涉及结构体数组存储、删除操作和二重遍历查找最优交易。

摘要由CSDN通过智能技术生成

题目描述

思路讲解

本题数据量较小，所以只需要让时间复杂度控制在O（n^2）就可以满分通过，难度较低

可以用结构体数组事先存下每一个记录的信息，结构体如下：

其中bool值del可以表示这份记录是否已经被删

如何删去一个记录？代码如下：

else if(str=="cancel")
{
	int id;
	scanf("%d",&id);
	record[id].del=true;
	record[++cnt].del=true;
}

其中id表示想要删除的记录行号，但是为什么下面有一个“record[cnt++].del=true”呢，这是因为若是有多个cancel，你若不加这一行，n(行数)就不会增加，后边的cancel删除的时候，可能就删错行了

数据全部输入之后，只需要对于每一个出现过的价格，在保证记录没有被删的前提下，做一个二重遍历即可

满分代码

#include<iostream>
using namespace std;
const int N=5010;
typedef long long LL;
int cnt;
struct Record{
	int type;//buy:1  sell:2
	double p;
	int s;
	bool del;
}record[N];
int main()
{
	string str;
	while(cin>>str)
	{
		if(str=="buy")
		{
			double p;
			int s;
			scanf("%lf%d",&p,&s);
			record[++cnt]={1,p,s,false};
		}
		else if(str=="sell")
		{
			double p;
			int s;
			scanf("%lf%d",&p,&s);
			record[++cnt]={2,p,s,false};
		}
		else if(str=="cancel")
		{
			int id;
			scanf("%d",&id);
			record[id].del=true;
			record[++cnt].del=true;
		}
	}
	LL ress=0;
	double resp;
	for(int i=1;i<=cnt;i++)
	{
	    if(!record[i].del)
	    {
	        double p=record[i].p;
    		LL s1=0,s2=0;
    		for(int j=1;j<=cnt;j++)
    		if(!record[j].del)
    		if(record[j].type==1&&record[j].p>=p)s1+=record[j].s;
    		else if(record[j].type==2&&record[j].p<=p)s2+=record[j].s;
    		if(ress<min(s1,s2)||ress==min(s1,s2)&&resp<record[i].p)ress=min(s1,s2),resp=p;
	    }
	}
	printf("%.2lf %lld",resp,ress);
	return 0;
}