#tctm6583. 纸牌斗地主
纸牌斗地主
纸牌斗地主
题目描述
纸牌斗地主游戏中,单牌可以连成顺子,一下子出很多张牌。假设 A 2 3 4 5 6 7 8 9 10 J Q K 这些纸牌用 的数字来替代。
现在输入一个正整数 ,再输入 张纸牌,判断这 张纸牌是否是一个顺子。顺子是指连续的纸牌。例如 就是一个顺子,而 就不是顺子。
输入格式
第一行,一个正整数 ,代表纸牌数量。()
第二行, 个正整数,代表每张纸牌,中间使用空格分隔。( 正整数 ), 个正整数的输入顺序按照从小到大或从大到小输入。
输出格式
如果是顺子,输出 "yes",否则输出 "no"。
样例
样例输入 #1
5
1 2 3 4 5
样例输出 #1
yes
样例输入 #2
5
5 4 3 2 1
样例输出 #2
yes
样例输入 #3
5
1 2 3 8 9
样例输出 #3
no
数据范围与提示
- 每张纸牌的点数
- 输入顺序保证从小到大或从大到小
本题涉及的知识点从属于 GESP四级(排序基础、连续序列判断),难度等级:⭐⭐。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 0 | 10 | 1~2 | 样例 |
| 1 | 20 | 3~8 | 小规模 / 特殊性质 |
| 2 | 15 | 9~11 | Hack |
| 3 | 30 | 12~20 | 中大规模 |
| 4 | 25 | 21~25 | 随机回归 |
知识点与难度
本题涉及的知识点从属于 GESP 4级,难度等级:⭐⭐