#154. 排序问题

排序问题

小明是一个数字迷,他特别喜欢 ππ,因此他想这样对 nn 个浮点数排序,每个浮点数编号 1,2,3n1,2,3…n

如果一个浮点数到数字 ππ 的距离上取整的值越小,它的排名越靠前,如果这个值相等,就按浮点数的大小,从小到大排序。

其中, ππ 值要使用 acos(1)acos(−1) 来计算。

输入格式

输入为 22 行:

  • 第一行是一个整数 nn2n,m1002≤n,m≤100
  • 接下来一行有 nn 个空格隔开的浮点数,范围在 100−100100100 之间,依次为编号为 1,2,3n1,2,3…n 的浮点数。

输出格式

输出为 nn 行,每行有一个整数一个浮点数,用空格隔开,分别为浮点数的编号和数值,为排序后的结果,浮点数四舍五入保留 22 位小数。

输出时每行末尾的多余空格,不影响答案正确性

样例输入

3
-9.988 3.13 4.78111

样例输出

2 3.13
3 4.78
1 -9.99