{"id":122,"date":"2023-02-23T09:03:16","date_gmt":"2023-02-23T01:03:16","guid":{"rendered":"https:\/\/www.dirx.com.cn\/?p=122"},"modified":"2023-02-23T09:10:06","modified_gmt":"2023-02-23T01:10:06","slug":"7-3","status":"publish","type":"post","link":"https:\/\/www.dirx.com.cn\/index.php\/2023\/02\/23\/7-3\/","title":{"rendered":"7-3"},"content":{"rendered":"\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"cpp\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">#include&lt;bits\/stdc++.h>\nusing namespace std;\n\nconst int N=1e4+10,M=1e2+10;\nint a[N][M];\nint output[N][M+1];\n\nint counter=0;\nint st[N];\n\nint k,m;\n\nstruct sort_output1{\/\/\u6392\u5e8f\u4e13\u7528 \n\tint num;\n\tint data;\t\n}sort_output[N];\n\n\nbool compare(int i,int j,int m){\n\tfor(int x=0;x&lt;m;x++){\n\t\tif(a[i][x]!=a[j][x])\n\t\t\treturn false;\n\t}\n\treturn true;\n}\n\nvoid copyarray(int x,int m){\n\tfor(int i=0;i&lt;m;i++){\n\t\toutput[counter][i+1]=a[x][i];\n\t}\n}\n\nbool cmp(sort_output1 a,sort_output1 b){\n\tif(a.data==b.data){\n\t\tfor(int i=1;i&lt;=k;i++){\n\t\t\treturn output[a.num][i]&lt;output[b.num][i];\n\t\t} \t\n\t}\n\telse{\n\t\treturn a.data>b.data;\n\t}\n}\n\nint main(){\n\n\tcin>>k>>m;\n\tfor(int i=0;i&lt;k;i++){\n\t\tfor(int j=0;j&lt;m;j++){\n\t\t\tcin>>a[i][j];\n\t\t}\n\t}\n\n\t\n\t\n\tfor(int i=0;i&lt;k;i++){\n\t\tint flag=0;\/\/\u6ca1\u6709\u76f8\u540c\u7684\u6570\u7ec4 \n\t\tfor(int j=i;j&lt;k;j++){\n\t\t\tif(a[i][0]==a[j][0]&amp;&amp;!st[j]){\n\t\t\t\t\/\/\u6570\u7ec4\u6bd4\u8f83 \n\t\t\t\tif(compare(i,j,m)){\/\/\u76f8\u540c \n\t\t\t\t\toutput[counter][0]=output[counter][0]+1;\n\t\t\t\t\tcopyarray(i,m);\n\t\t\t\t\tflag=1;\n\t\t\t\t\tst[j]=true;\n\t\t\t\t}\n\t\t\t}\n\t\t}\n\t\tif(flag==1){\/\/\u6709\u76f8\u540c\u6570\u7ec4\uff0coutput\u5c31\u8fdb\u4e00\u4f4d\u3002 \n\t\t\tcounter++;\n\t\t}\t\n\t}\n\t\t\n\t\/\/\u6392\u5e8f \n\tfor(int i=0;i&lt;counter;i++){\n\t\tsort_output[i].num=i;\n\t\tsort_output[i].data=output[i][0];\n\t}\n\t\n\tsort(sort_output,sort_output+counter,cmp);\n\n\n\t\n\t\/\/\u8f93\u51fa\n\tcout&lt;&lt;counter&lt;&lt;endl;\n\tfor(int i=0;i&lt;counter;i++){\n\t\tfor(int j=0;j&lt;=m;j++){\n\t\t\tif(j==m){\t\t\t\n\t\t\t\tcout&lt;&lt;output[sort_output[i].num][j];\t\t\t\n\t\t\t}\n\t\t\telse{\n\t\t\t\tcout&lt;&lt;output[sort_output[i].num][j]&lt;&lt;\" \";\t\t\t\t\n\t\t\t}\n\n\t\t}\n\t\tcout&lt;&lt;endl;\n\t}\t\n\t\n\treturn 0;\n} <\/pre>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-122","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"_links":{"self":[{"href":"https:\/\/www.dirx.com.cn\/index.php\/wp-json\/wp\/v2\/posts\/122","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.dirx.com.cn\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.dirx.com.cn\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.dirx.com.cn\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.dirx.com.cn\/index.php\/wp-json\/wp\/v2\/comments?post=122"}],"version-history":[{"count":5,"href":"https:\/\/www.dirx.com.cn\/index.php\/wp-json\/wp\/v2\/posts\/122\/revisions"}],"predecessor-version":[{"id":128,"href":"https:\/\/www.dirx.com.cn\/index.php\/wp-json\/wp\/v2\/posts\/122\/revisions\/128"}],"wp:attachment":[{"href":"https:\/\/www.dirx.com.cn\/index.php\/wp-json\/wp\/v2\/media?parent=122"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.dirx.com.cn\/index.php\/wp-json\/wp\/v2\/categories?post=122"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.dirx.com.cn\/index.php\/wp-json\/wp\/v2\/tags?post=122"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}