{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cspan\u003e现在有n个人站成一行,告诉你每个人的身高。\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n 现在每个人都要找到在他左边,比他矮的人中最高的人的位置。\n\u003c/div\u003e \n\u003cdiv\u003e\n 同时也要找到,在他右边比他矮的人中最高的人的位置。\n\u003c/div\u003e \n\u003cdiv\u003e\n 注意由于他们是站成一行的,所以他们不能越过比他们高的人去看后面的人。也就是说,他只能看到他本人和他的左边(或右边)第一个比他高的人之间的那些人。\n\u003c/div\u003e \n\u003cdiv\u003e\n 请输出每个人左边比他矮的人中最高的人的位置,以及每个人的右边比他矮的人中最高的人的位置(没有的话输出0,位置从1开始)\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003e第一行输入一个整数T,表示有T组数据。\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e每一组数据包含两行,第一行输入一个整数n(0\u003c/span\u003e \u0026lt; n \u0026lt;\u003d 50000),表示有n个人。第二行有n个整数,表示所有人的身高。\u003c/p\u003e \n\u003cp\u003e 数据保证每个人的身高都是不同的,而且身高小于2^\u003cspan\u003e31。\u003c/span\u003e\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003e对于每组数据,输出“Case\u003c/span\u003e t:”\u0026nbsp;( t \u003cspan\u003e表示是第几组数据的答案,\u003c/span\u003e\u0026nbsp;\u003cspan\u003et从1开始,双引号不算\u003c/span\u003e )。\u003c/p\u003e \n\u003cp\u003e 然后输出n行,第i行包含两个整数,表示第i个人的左边符合条件的人的位置和右边符合条件的人的位置。如果没有输出0,有就输出位置(位置从1开始)\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\r\n2\r\n5\r\n5 2 4 3 1\r\n5\r\n2 1 4 3 5\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\r\nCase 1:\r\n0 3\r\n0 0\r\n2 4\r\n0 5\r\n0 0\r\nCase 2:\r\n0 2\r\n0 0\r\n1 4\r\n0 0\r\n3 0\u003c/pre\u003e"}}]}