#7717. 比较序列
比较序列
题目描述
给定多组测试数据。每组数据包含两个长度相同的整数序列 和 。
请你比较这两个序列的字典序大小。
字典序比较规则如下:
从第一个位置开始比较两个序列:
- 如果某个位置上 ,并且前面的所有位置都相同,则 的字典序小于 ;
- 如果某个位置上 ,并且前面的所有位置都相同,则 的字典序大于 ;
- 如果所有位置都相同,则两个序列相等。
本题适合练习 C++ 中 vector 的比较。两个 vector<int> 可以直接使用 <、>、== 比较,它们会按照字典序进行比较。
输入格式
第一行一个整数 ,表示测试数据组数。
对于每组测试数据:
第一行一个整数 ,表示两个序列的长度。
第二行 个整数,表示序列 。
第三行 个整数,表示序列 。
输出格式
对于每组测试数据,输出一行:
- 如果 的字典序小于 ,输出
<; - 如果 的字典序大于 ,输出
>; - 如果两个序列相等,输出
=。
样例
3
5
1 2 3 4 5
1 2 3 5 0
4
7 7 7 7
7 7 7 7
3
9 1 1
8 100 100
<
=
>
数据范围与提示
对于 的数据,,,。
提示:可以定义两个 vector<int>:
vector<int> a, b;
读入后可以直接比较:
if (a < b) cout << "<";
else if (a > b) cout << ">";
else cout << "=";