题解：P13849 [CERC 2023] Equal Schedules

说实话，这读入真恶心...

读入用 C++ 的 string 类型会更方便。

其实此题可用

\text{std::map}

存储

思路：

先读入一个字符串 $a$ ，若 a=="------" 结束读入。否则执行 $2$ 。
读入一个整数和一个字符串，将 $a$ 转化为数字，并令相对应的 map[str] 减去两个整数之差。

再次读入，但这次让 map[str] 加上两个整数之差。

然后，利用

map

自动给数组关键字排序的特性，用迭代器遍历

map

，判断是否为

0

，并标记。

最后，若没有输出（即标记未改变），输出 No differences found.。

代码：

CPP

#include<bits/stdc++.h>
using namespace std;
#define f first
#define s second
map<string,int>mp;
int main()
{
	string a,c;
    int b;
    while(cin>>a,a!="------")//读入很重要！！！
	{
		cin>>b>>c;
		int x=0;
		for(char i:a)
			x=x*10+i-'0';
		mp[c]-=b-x;
	}
	a=c="";
	while(cin>>a,a!="======")
	{
		cin>>b>>c;
		int x=0;
		for(char i:a)
			x=x*10+i-'0';
		mp[c]+=b-x;
	}
    bool k=false;
    map<string,int>::iterator it=mp.begin();
    while(it!=mp.end())
    {
        if((*it).s<0)
        {
            cout<<(*it).f<<" "<<(*it).s<<'\n';
            k=true;
        }
        else if((*it).s>0)
        {
            cout<<(*it).f<<" +"<<(*it).s<<'\n';
            k=true;
        }
        it++;
    }
    if(!k)
    cout<<"No differences found.";
    return 0;
}

题解：P13849 [CERC 2023] Equal Schedules

文章操作

思路：

代码：

相关推荐

评论

题解：P13849 [CERC 2023] Equal Schedules