科丁乐2020.3.9模拟赛 第四题K2728

题目：

疫情期间各门店营业厅都要做好防疫措施，要做到门口登记、测体温、取号、排队办理等手续。

科丁博士今天到营业厅办理相关的业务。科丁博士到的这个营业厅一共有3个窗口，每个窗口对应办理一类业务，A类业务表示个人手机号码业务，B类业务表示家庭宽带业务，C类业务表示企业宽带业务。现在营业厅也在推广星级服务，也就是每个前来办理业务的客户除了门口取的编号外，还有一个相应的星级，星级一共是5个等级，最高是5星级客户，最低是1星级客户。每个窗口的业务办理人员在办理业务时，会优先处理排队队伍中星级最高的，如果遇到两个人星级相同，则根据取的编号大小优先办理编号小的。

科丁博士想着排队挺无聊的，想计算出每个办完业务的人的编号是多少。

解析：

这道题目

其实很简单

主要就是

计算

但是因为数据量太大

所以容易出错

而且还有一个优先级

先是星级

再是编号

一个一个判断

数据记录和运算有点麻烦

如果没有这么多数据

一定很简单

下面附上代码：

代码：

#include<bits/stdc++.h>
#include<iostream>
#include<cstdlib>
#include<cstdio>
using namespace std;
int main()
{
    //freopen("办业务.in","r",stdin);
    //freopen("办业务.out","w",stdout);
	int n,xh[1001],vip[1001],flag[1001],flag2=1,ans=0,ans2=0,ii;
	string ling_deal;
	int max1=0,min=INT_MAX;
	char dealtd,lingtd[1001];
	while(ans>-1)
	{
		cin>>n;
		//	for(int i=0;i<=1000;i++) flag[i]=0;
		memset(flag,0,sizeof(flag));
		memset(vip,0,sizeof(vip));
		ans=0;
		if(n==0) break;
		else
		{
			ans2++;
			cout<<"Case ";
			cout<<ans2;
			cout<<":";
			cout<<endl;
		}
		for(int i=1;i<=n;i++)
		{
			cin>>ling_deal;
			if(ling_deal[0]=='L')
			{
				ans++;
				//cout<<"ans="<<ans<<endl;
				cin>>xh[ans]>>vip[ans]>>lingtd[ans];
				//cout<<xh[ans]<<" "<<vip[ans]<<" "<<lingtd[ans]<<" "<<endl;
			}
			else
			{
				max1=0;
				min=INT_MAX;
				cin>>dealtd;
				//cout<<"本次业务编号为"<<dealtd<<endl;
				//cout<<"anssss="<<ans<<endl; 
				flag2=1;
				if(ans==0)
				{
					cout<<"End"<<endl;
					continue;
				}
				for(int j=1;j<=ans;j++)
				{
                    //cout<<"flag2="<<flag2<<endl;
					if((lingtd[j]==dealtd)&&(flag[j]==0))
					{
						flag2=0;
						if(vip[j]>max1)
						{
							//flag2=1;
							max1=vip[j];
							min=xh[j];
							ii=j;
						}
						else if((vip[j]==max1)&&(xh[j]<=min))
						{
							//flag2=1;
							max1=vip[j];
							min=xh[j];
							ii=j;
						}
						
					}
				}
				if(flag2==1)
				{
					cout<<"End"<<endl;
					
				}
				else
				{
				  cout<<min<<endl;
				  flag[ii]=1;
				}

			}
		}				
		       
	}
    /*cout<<"ans="<<ans<<endl;
	for(int i=1;i<=ans;i++)
         cout<<xh[ans]<<vip[ans]<<lingtd[ans]<<endl;*/
	//for(int i=1;i<=10;i++)
    //     cout<<xh[i]<<" "<<vip[i]<<" "<<lingtd[i]<<" "<<flag[i]<<endl;
	//fclose(stdin);
	//fclose(stdout);
	return 0;
}