P7369 [COCI2018-2019#4] Elder 题解

题目描述

Nikola 在一周内看完八部哈利波特电影之后，体会到了老魔杖的威力之大。如果老魔杖目前效忠于巫师 A，而巫师 A 被巫师 B 击败，则老魔杖会开始效忠于巫师 B。

现在若干位巫师将进行 N次决斗。已知老魔杖最初效忠的巫师和 N次决斗的结果，求：

在 N次决斗之后，老魔杖效忠的对象。
老魔杖曾经效忠于几位巫师？

输入格式

第一行输入一个大写字母，表示老魔杖最初效忠的巫师。

第二行输入整数 N，表示决斗的次数。

接下来的 N 行中的第 i行，输入两个用空格分开的大写字母 Z_1Z1 和 Z_2Z2，表示第 i 次决斗，巫师 Z_1 击败了巫师 Z_2。

输出格式

第一行输出一个大写字母，表示问题 1 的答案。

第二行输出一个整数，表示问题 2 的答案。

数据规模与约定

对于 100% 的数据，1≤N≤100。

解题思路：

你说说这题数据量又那么小，不就是模拟吗？

对于第一个问题：我们只需要检查第二个输入字符，即被击败的巫师，是否是现在的主人，如果是就把主人替换成第一个输入的字符

对第二个问题：在每次换主人的时候检查新主人是否为第一次当主人，若是则统计数加一

#include<bits/stdc++.h>
using namespace std;#define ll long long
#define INF 0x3f3f3f3f
unordered_map<char,int> book;//统计是否为新主人
int main(){ios::sync_with_stdio(0);cin.tie(0);char master;cin >> master;book[master]++;int times,cnt = 1;//最开始就有主人，所以从1开始cin >> times;while(times--){char a,b;cin >> a >> b;if(b == master){//问题一master = a;if(!book[master]){//问题二cnt++;book[master]++;}}}cout << master << endl << cnt;return 0;
}

P7369 [COCI2018-2019#4] Elder 题解相关推荐

CCF 2019年题目题解 - Python
2019年刷题目录 2019年12月 201912-1 报数题目链接: 代码: 201912-2 回收站选址题目链接: 代码: 易错点需注意点: 201912-3 题目链接: 代码: 易错点需注意 ...
2019 CCF CSP-J2题解
A题: 数字游戏(number) 输入文件名:number.in 输出文件名:number.out 共 20 个测试点,每个测试点 5 分每个测试点限时 1 秒,运行内存上限 256MB 问题描述 ...
[CSP-J 2019] 加工零件题解
[CSP-J 2019] 加工零件一.题目题目描述凯凯的工厂正在有条不紊地生产一种神奇的零件,神奇的零件的生产过程自然也很神奇.工厂里有 nnn 位工人,工人们从 1∼n1 \sim n1∼n ...
CCPC－Wannafly Comet OJ 夏季欢乐赛（2019）部分题解
茶颜悦色题意固定kkk的矩形,能最多框住多少个点. 题解假如我们固定一个矩形,以左下角为坐标. 这样子对于(a,b)(a,b)(a,b),那么能够包括到这个点的矩形左下角的范围: x∈(a−k, ...
百度之星2019 初赛一题解
1001 Polynomial:若第一个多项式的次数大于第二个,就是1/0,若小于就是0/1,若等于就是第一个多项式最高次项系数/第二个多项式最高次项系数. 1 #include<cstdio& ...
SUST 2019暑期集训题解（差分约束+生成树+传递闭包）
A 这个不等式组很眼熟吧这道题的话上课讲过就是根据不等式建图然后跑一下最短路就可以了. #include<iostream> #include<cstring> #inclu ...
SCTF 2019 re部分题解(持续更新中)
一个月都很颓废导致比赛没有打的很好而且浪费了很多时光说起来这还是我第250篇原创博客 23333 暑假有了一些计划搞搞密码学编译原理等等其它东西然后呢收拾好心情后看 ...
PAT甲级 2019年冬季题解
题目1:7-1 Good in C (20分) When your interviewer asks you to write "Hello World" using C, can ...
2019 NCNA Contest 题解
链接:https://pan.baidu.com/s/1UVA7PYiW7TtygwwP-dT_2g 提取码:uhgp 如果这篇文章对你有帮助,还请一键三连[开心]
NOIP模拟赛2019.8.30题解
T1 最大序列 100pts 维护一个栈从前往后扫描,如果栈为空或当前数及之后数中的最大值大于栈顶的数,就将最大值之前的所有数入栈,并且把最大值保存在答案中. 否则将栈顶的元素弹出,并保存在答案中. ...

P7369 [COCI2018-2019#4] Elder 题解

P7369 [COCI2018-2019#4] Elder 题解

题目描述

输入格式

输出格式

数据规模与约定

解题思路：

P7369 [COCI2018-2019#4] Elder 题解相关推荐

最新文章

热门文章