#7717. 比较序列

比较序列

题目描述

给定多组测试数据。每组数据包含两个长度相同的整数序列 AABB

请你比较这两个序列的字典序大小。

字典序比较规则如下:

从第一个位置开始比较两个序列:

  • 如果某个位置上 Ai<BiA_i < B_i,并且前面的所有位置都相同,则 AA 的字典序小于 BB
  • 如果某个位置上 Ai>BiA_i > B_i,并且前面的所有位置都相同,则 AA 的字典序大于 BB
  • 如果所有位置都相同,则两个序列相等。

本题适合练习 C++ 中 vector 的比较。两个 vector<int> 可以直接使用 <>== 比较,它们会按照字典序进行比较。

输入格式

第一行一个整数 TT,表示测试数据组数。

对于每组测试数据:

第一行一个整数 nn,表示两个序列的长度。

第二行 nn 个整数,表示序列 AA

第三行 nn 个整数,表示序列 BB

输出格式

对于每组测试数据,输出一行:

  • 如果 AA 的字典序小于 BB,输出 <
  • 如果 AA 的字典序大于 BB,输出 >
  • 如果两个序列相等,输出 =

样例

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
<
=
>

数据范围与提示

对于 100%100\% 的数据,1T201 \le T \le 201n10001 \le n \le 1000109Ai,Bi109-10^9 \le A_i,B_i \le 10^9

提示:可以定义两个 vector<int>

vector<int> a, b;

读入后可以直接比较:

if (a < b) cout << "<";
else if (a > b) cout << ">";
else cout << "=";