HM241 关系尺

来源： 第 241 集 内建函数对象-关系仿函数

难度： 普及-

时间限制： 1s

空间限制： 64MB

题目描述

关系仿函数用来做关系对比，头文件仍是 functional。一共有：equal_to、not_equal_to、greater、greater_equal、less、less_equal。其中 greater（大于）最常用。

sort 只传区间时，底层默认用小于（less），所以得到从小到大。自己写一个返回 v1 > v2 的谓词也能降序，但不必再手写：greater<int>() 就是匿名的内建函数对象，语义就是大于号，换成 double 等内置类型也可以。

先输出原序列；再用 greater<int>() 把序列排成从大到小并输出；最后对两个整数 \(a, b\) 依次用上述六个关系仿函数比较，真输出 1，假输出 0。必须使用这些内建函数对象。

输入格式

第一行一个整数 \(n\)。

第二行 \(n\) 个整数（可以无序）。当 \(n=0\) 时本行可以是空行。

第三行两个整数 \(a, b\)。

输出格式

第一行：原序列，元素之间一个空格。

第二行：按 greater 降序后的序列。

随后六行，每行一个 0 或 1，依次为：

greater(a,b)，less(a,b)，greater_equal(a,b)，less_equal(a,b)，equal_to(a,b)，not_equal_to(a,b)。

样例

输入 #1

5
1 3 5 4 2
3 5

输出 #1

1 3 5 4 2
5 4 3 2 1
0
1
0
1
0
1

输入 #2

1
8
8 8

输出 #2

8
8
0
0
1
1
1
0

说明

\(0 \le n \le 1000\)，所有整数绝对值不超过 \(10^9\)。

默认排序用的是小于，所以要从大到小就用大于。样例 #1 原序列 \(1\,3\,5\,4\,2\)，降序后 \(5\,4\,3\,2\,1\)；\(3\) 与 \(5\) 比较时只有小于、小于等于、不等于为真。