{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003e约翰是一家私人中等规模公司的首席执行官。公司的所有者决定让他的儿子斯科特成为公司的经理。约翰担心如果斯科特在新的经理职位上表现良好,所有者最终会把首席执行官职位给斯科特,因此他决定通过精心选择他将要管理的团队来让斯科特的生活尽可能艰难。\u003c/p\u003e\u003cp\u003e约翰知道他的员工中哪些人在同一个团队中表现不佳。约翰引入了一个团队的“难度因子” — 它是这个团队中表现不佳的人员对的数量除以团队中的总人数。难度因子越大,这个团队就越难管理。约翰想找到公司中最难管理的一组人,并让斯科特负责这个团队。请帮助他。\u003c/p\u003e\u003cdiv align\u003d\"center\"\u003e\u003cimg src\u003d\"CDN_BASE_URL/26965c7715be89b7ded6bc341a878031?v\u003d1714122002\"\u003e\u003c/div\u003e\u003cp\u003e在图片示例中,最难管理的团队由人员1、2、4和5组成。其中有5对人员在同一个团队中表现不佳,因此难度因子等于 \u003csup\u003e5\u003c/sup\u003e⁄\u003csub\u003e4\u003c/sub\u003e。如果我们将人员3加入团队,则难度因子降低到 \u003csup\u003e6\u003c/sup\u003e⁄\u003csub\u003e5\u003c/sub\u003e。\u003c/p\u003e\u003c/span\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003e输入文件的第一行包含两个整数 \u003ci\u003en\u003c/i\u003e 和 \u003ci\u003em\u003c/i\u003e (1 ≤ \u003ci\u003en\u003c/i\u003e ≤ 100, 0 ≤ \u003ci\u003em\u003c/i\u003e ≤ 1000)。这里 \u003ci\u003en\u003c/i\u003e 是公司中的总人数(人员编号从1到 \u003ci\u003en\u003c/i\u003e),m 是在同一个团队中表现不佳的人员对的数量。接下来的 \u003ci\u003em\u003c/i\u003e 行描述了这些对,每行包含两个整数 \u003ci\u003ea\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e 和 \u003ci\u003eb\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e (1 ≤ \u003ci\u003ea\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e, \u003ci\u003eb\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ≤ \u003ci\u003en\u003c/i\u003e, \u003ci\u003ea\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ≠ \u003ci\u003eb\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e)。对中人员的顺序是任意的,且没有重复列出任何一对。\u003c/p\u003e\u003c/span\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003e向输出文件写入一个整数 \u003ci\u003ek\u003c/i\u003e (1 ≤ \u003ci\u003ek\u003c/i\u003e ≤ \u003ci\u003en\u003c/i\u003e) — 最难管理团队中的人数,然后是 \u003ci\u003ek\u003c/i\u003e 行按升序列出该团队中的人员。如果有多个难度因子相同的团队,则写出任意一个。\u003c/p\u003e\u003c/span\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\u0026lt;b\u0026gt;sample input #1\u0026lt;/b\u0026gt;\r\n5 6\r\n1 5\r\n5 4\r\n4 2\r\n2 5\r\n1 2\r\n3 1\r\n\r\n\u0026lt;b\u0026gt;sample input #2\u0026lt;/b\u0026gt;\r\n4 0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\u0026lt;b\u0026gt;sample output #1\u0026lt;/b\u0026gt;\r\n4\r\n1\r\n2\r\n4\r\n5\r\n\r\n\u0026lt;b\u0026gt;sample output #2\u0026lt;/b\u0026gt;\r\n1\r\n1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"\u003cp\u003e请注意,在最后一个示例中,任何团队的难度因子都为零,任何非空的人员列表都是有效答案。\u003c/p\u003e"}}]}