2023 RoboCom 世界机器人开发者大赛-本科组（国赛)

RC-u1 睿抗，启动！

你被委托开发一个用于睿抗机器人开发者大赛CAIP-编程技能赛的管理系统，这个管理系统需要一些账号名和密码，你需要按照规则根据账号生成对应的密码，具体规则是：

1. 将当前操作的字符串初始化为提供的账号名。
2. 每次生成会规定一个生成轮次 N。
3. 对于每一轮次，按顺序执行以下操作：

• 对于当前操作的字符串，将所有大写字母替换为后一个字母；如将 A 替换为 B，B 替换为 C，以此类推。特别地，将 Z 替换为 A。对于所有小写字母，将其替换为前一个字母，如将 z 替换为 y，以此类推。特别地，将 a 替换为 z。
• 对于完成上一步后的字符串，如果连续出现了至少三个大写字母（不一定要相同），则将这些连续的大写字母全部改为小写字母；对于连续出现了至少三个小写字母（不一定要相同），则将这些连续的小写字母全部改为大写字母。注意修改不在原地进行，即修改结果不影响本次步骤中对于连续的判定。

现在给定账号名以及轮次，请你生成对应的密码。

输入格式:

输入第一行是一个正整数 N (1≤N≤10)，表示生成的轮次数；

输入第二行是一个字符串 S (1≤∣S∣≤100)，表示需要操作的账号名。账号名只包含大小写及数字。

注意：如果 S 为 yourname，请将 S 改为你的名字的拼音拼写，全小写，不包含空格。如你的名字为张三，则你操作的字符串应为 zhangsan。请务必写真实姓名，写错误的名字可能会导致成绩被取消。

输出格式:

输出两行，第一行为账号名，第二行为根据规则生成的密码。

输入样例:

1
DOGcat1234XZxzABabFFXIV

输出样例:

DOGcat1234XZxzABabFFXIV
ephBZS1234YAwyBCzaggyjw

输入样例:

2
DOGcat1234XZxzABabFFXIV

输出样例:

DOGcat1234XZxzABabFFXIV
DOGcat1234ZBvxCDYZFFXIV

提示:

本题返回结果若为格式错误均可视为答案错误。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    getchar();
    string s;
    getline(cin,s);
    if(s=="yourname")s="xxx";
    string x=s;
    cout<<s<<endl;
    while(n--)
    {
        for(auto &c:x)
        {
            if(isalpha(c))
            {
                if(c>='A'&&c<='Z')
                {
                    c=char('A'+(c-'A'+1+26)%26);
                }
                else c=char('a'+(c-'a'-1+26)%26);
            }
        }
        for(int i=0;i<x.size();i++)
        {
            if(isalpha(x[i]))
            {
                if(x[i]>='a'&&x[i]<='z')
                {
                    int j=i+1;
                    while(x[j]>='a'&&x[j]<='z'&&j<x.size())
                    {
                        j++;
                    }
                    if(j-i>=3)
                    {
                        for(int k=i;k<j;k++)
                        {
                            x[k]=char('A'+(x[k]-'a')%26);
                        }
                    }
                    i=j-1;
                }
                else 
                {
                    int j=i+1;
                    while(x[j]>='A'&&x[j]<='Z'&&j<x.size())
                    {
                        j++;
                    }
                    if(j-i>=3)
                    {
                        for(int k=i;k<j;k++)
                        {
                            x[k]=char('a'+(x[k]-'A')%26);
                        }
                    }
                    i=j-1;
                }
            }
        }
    }
    cout<<x;
    return 0;
}

RC-u3 兰州拉面派餐系统

兰州拉面是著名美食，其煮面很有讲究，不同种类的面需要煮不同的时长。拉面馆的煮面师傅的规则很简单，只要手头有煮面篮子是空闲的，就把下一份客单指定的面放到空闲篮子里煮；如果空闲的篮子不止一个，那么先放到其中编号最小的篮子里煮；如果没有篮子是空闲的，就等待。一个篮子里的面煮够了时间，师傅要准时捞出来放到该客单对应的碗里，招呼服务员端给客人；如果有多个篮子里的面同时到了捞取时间，师傅会同时捞起，但要本着先到先得的原则，按下单顺序招呼送餐。

在生意火爆的拉面馆里，煮面师傅需要很强的记忆力和计时能力，才能面对源源不断的客单，同时照顾一大堆煮面篮子而不出错。如果面的品种不太多，篮子也不太多，那一位拉面师傅的大脑还是能应对的。但如果我们有上千种面、上万只煮面篮、数十万客单呢…… 这就需要请你帮忙，写个派餐系统来完成这个任务了。

输入格式：

输入在第一行中给出 3 个正整数：N（≤103）为面的种类数；M（≤104）为煮面篮子的个数；L（≤105）为客单总数。于是我们假设面的种类从 1 到 N 编号、篮子从 1 到 M 编号、客单从 1 到 L 编号。

第二行给出 N 个不超过 10 的正整数，第 i 个数字对应第 i 种面需要煮的时间长度（分钟）。

第三行给出 L 个正整数，第 i 个数字对应第 i 份客单所点的面种 —— 这里我们将情况简化为一份客单只要一种面，并且只要一碗，所以只要给出面的种类即可。

一行中数字间以空格分隔。

因为面馆的生意太火爆，我们可以认为所有的客单都是在开门前就预约好的，并且是按预约的顺序递增编号的。此外，与煮面的时长相比，下面、捞面和送餐的时长是可以忽略不计的。

输出格式：

首先按照送单顺序在一行中输出所有客单的编号和送餐时间（即开门后第几分钟），格式为 编号:时间。

随后在下一行按照编号递增序输出每只篮子煮了多少碗面。

一行的输出之间以 1 个空格分隔，行首尾不得有多余空格。

输入样例：

3 5 10
3 5 8
2 1 3 3 1 1 2 1 3 2

输出样例：

2:3 5:3 1:5 6:6 3:8 4:8 7:8 8:8 10:13 9:14
3 3 1 1 2

#include<bits/stdc++.h>
using namespace std;
const int M=1e4+10;
int n,m,l,cnt[M];
typedef pair<int,int>pii;
priority_queue<pii,vector<pii>,greater<pii>>q;
vector<pii>v;
map<int,int>mp;
int main()
{
    cin>>n>>m>>l;
    for(int i=1;i<=n;i++)
    {
        int x;
        cin>>x;
        mp[i]=x;
    }
    for(int j=1;j<=m;j++)
    {
        q.push({0,j});
    }
    for(int i=1;i<=l;i++)
    {
        int x;
        scanf("%d",&x);
        auto t=q.top();
        q.pop();
        //cout<<t.second<<" "<<t.first<<endl;
        int num=t.second;
        cnt[num]++;
        int time=t.first+mp[x];
        q.push({time,num});
        v.push_back({time,i}); 
    }
    sort(v.begin(),v.end());
    for(int i=0;i<v.size();i++)
    {
    	if(i)cout<<" ";
    	cout<<v[i].second<<":"<<v[i].first;
	}
	cout<<endl;
    for(int i=1;i<=m;i++)
    {
        if(i!=1)cout<<" ";
        cout<<cnt[i];
    }
    return 0;
}