题目描述
给 个「关键字 标记」二元组,已按关键字升序给出。判断对这批数据做稳定排序时,相同关键字的标记是否仍保持输入顺序:保持输出 YES,否则 NO。
输入格式
第一行一个整数 ;接下来 行,每行一个整数关键字和一个小写字母标记。数据保证关键字升序。
输出格式
标记顺序保持输出 YES,否则 NO。
样例
输入
4 1 a 1 b 2 c 2 d
输出
YES
数据范围
- 输入按关键字升序给出
j00971.in输出j00971.out给 个「关键字 标记」二元组,已按关键字升序给出。判断对这批数据做稳定排序时,相同关键字的标记是否仍保持输入顺序:保持输出 YES,否则 NO。
第一行一个整数 ;接下来 行,每行一个整数关键字和一个小写字母标记。数据保证关键字升序。
标记顺序保持输出 YES,否则 NO。
4 1 a 1 b 2 c 2 d
YES