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

题目描述

思路讲解

本题数据量较小，所以只需要让时间复杂度控制在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
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