{"id":162,"date":"2012-06-01T12:14:00","date_gmt":"2012-06-01T04:14:00","guid":{"rendered":"http:\/\/wangkaixuan.tech\/?p=162"},"modified":"2020-06-04T12:15:05","modified_gmt":"2020-06-04T04:15:05","slug":"poj-1007-java","status":"publish","type":"post","link":"http:\/\/www.wangkaixuan.tech\/?p=162","title":{"rendered":"poj 1007 Java"},"content":{"rendered":"\n<pre class=\"wp-block-code\"><code>import java.util.ArrayList;\nimport java.util.Collections;\nimport java.util.Iterator;\nimport java.util.List;\nimport java.util.Scanner;\n \nclass Main {\n \n\tstatic class Node implements Comparable{\n \n\t\tString str=\"\";\n\t\tint id=0;\n\t\tint sortN=0;\n\t\t\n\t\tNode(String str,int id,int sortN){\n\t\t\tthis.str=str;\n\t\t\tthis.id=id;\n\t\t\tthis.sortN=sortN;\n\t\t}\n\t\t\n\t\tpublic int compareTo(Object o) {\n\t\t\tNode node=(Node)o;\n\t\t\tif(node.sortN==sortN){\n\t\t\t\treturn node.id&lt;id?1:(node.id==id?0:-1);\n\t\t\t}else{\n\t\t\t\treturn node.sortN&lt;sortN?1:-1;\n\t\t\t}\n\t\t}\n\t\t\n\t}\n\t\n\tprivate static int getSortN(String str){\n\t\tint len=str.length();\n\t\tint ans=0;\n\t\tfor(int i=0;i&lt;len;i++){\n\t\t\tfor(int j=i+1;j&lt;len;j++){\n\t\t\t\tif(str.charAt(i)>str.charAt(j))\n\t\t\t\t\tans++;\n\t\t\t}\n\t\t}\n\t\treturn ans;\n\t}\n\t\n\tpublic static void main(String&#91;] args) {\n\t\tScanner in = new Scanner(System.in);\n\t\tin.nextInt();\n\t\tint ncase=in.nextInt();\n\t\tList&lt;Node> l=new ArrayList&lt;Node>();\n\t\tfor(int i=0;i&lt;ncase;i++){\n\t\t\tString str=in.next();\n\t\t\tl.add(new Node(str,i,getSortN(str)));\n\t\t}\n\t\tCollections.sort(l);\n\t\tfor(Iterator&lt;Node> it=l.iterator();it.hasNext();){\n\t\t\tSystem.out.println(it.next().str);\n\t\t}\n\t}\n}<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[7],"tags":[],"class_list":["post-162","post","type-post","status-publish","format-standard","hentry","category-06-01-acm"],"_links":{"self":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts\/162","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=162"}],"version-history":[{"count":0,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts\/162\/revisions"}],"wp:attachment":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=162"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=162"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=162"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}