高二 暑假测试

1问题描述

现在给一个字符串,你要做的就是当这个字符串中存在两个挨着的字符是相同的时就将这两个字符消除。需要注意的是,当把这两个字符消除后,可能又产生一对新的挨着的字符是相同的。比如,初始的字符串是abcddc,dd是两个挨着的相同的字符,当把dd消除后,得到的字符串是abcc,这时cc又是两个挨着的相同的字符,所以又应该把cc消除。重复以上操作直到剩下的串中不存在两个挨着的字符是相同的为止,输出最终剩下的串。另外需要注意的是,多对相同字符的消除顺序是不会对答案产生影响的,可以证明最后他们都会达到唯一的结果,比如,对于初始字符串adccdeed,无论是adccdeed->addeed->aeed->ad还是adccdeed->adccdd->adcc->ad,最终的输出结果都是ad。
输入格式

输入的第一行,包含一个字符串,为初始字符串,所有的字符均为小写字母。
输出格式

输出为一行,包含一个字符串,为执行多次消除操作后最终剩下的字符串。
样例一
input

adccdeed

output

ad

数据范围与约定

对于 100%100% 的数据,字符串的长度在 11 到 200000200000 之间。

时间限制: 1s1s

内存限制: 256MB

2问题描述

一种感冒病毒正在学校里传播,这所学校有 nn 个学生,mm 个学生社团,每个学生可能参加了多个社团,因为同一个社团的学生交流较多,所以如果一个学生感染上感冒病毒,那么他所在的社团里的所有学生都会感染上感冒病毒,现在已知 00 号学生感染上感冒病毒,问现在有多少人会感染上感冒病毒。
输入格式

输入的第一行是两个整数 nn 和 mm,表示学生的数目和社团的数目,学生的编号为 00 到 n−1n−1。

接下来 mm 行,每行首先是一个数 kiki,表示这个社团有 kiki 个人,接下来 kiki 个整数,表示这个社团里每个学生的编号 aijaij。
输出格式

输出为一行,包含一个整数。表示感染感冒病毒的人数。
样例一
input

100 4
2 1 10
5 10 13 11 12 14
2 0 1
2 9 2

output

7

数据范围与约定

对于 100%100% 的数据,3≤n≤300003≤n≤30000

对于 100%100% 的数据,3≤m≤5003≤m≤500

对于 100%100% 的数据,1≤ki≤n1≤ki≤n

对于 100%100% 的数据,0≤aij

©️2020 CSDN 皮肤主题: 大白 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值