題目來(lái)源：codeforce?CF431B?Shower Line

題意翻譯

學(xué)生宿舍里只有一個(gè)淋浴，有很多個(gè)學(xué)生希望早上洗澡。這就是為什么每天早上宿舍門(mén)口有五個(gè)人排隊(duì)的原因。淋浴一打開(kāi)，第一個(gè)人就從隊(duì)里進(jìn)入淋浴。一段時(shí)間后，第一個(gè)人離開(kāi)淋浴，下一個(gè)人進(jìn)入淋浴。這個(gè)過(guò)程一直持續(xù)到每個(gè)人淋浴過(guò)。 洗澡需要一些時(shí)間，所以排隊(duì)的學(xué)生在這時(shí)講話。學(xué)生們成對(duì)交談：第2i-1個(gè)人與第2i個(gè)人交談。 更詳細(xì)些，把人數(shù)從1到5編號(hào)，讓我們假設(shè)隊(duì)列最初看起來(lái)是23154（編號(hào)2的人位于隊(duì)列的開(kāi)頭），然后，在淋浴開(kāi)始前，2和3談話, 1和5談話，4沒(méi)有任何人交談，2洗澡時(shí)，3和1交談，5和4交談，3洗澡時(shí)，1和5聊天，4沒(méi)有任何人交談，1洗澡時(shí)，5和4聊天，然后5淋浴，4淋浴。 我們知道如果i和j交談，i的幸福值增加g[i][j],j的幸福值增加g[j][i],你的任務(wù)是找到這樣一排學(xué)生最初的順序，使得所有學(xué)生的幸福感和最終達(dá)到最大。

代碼實(shí)現(xiàn)：

主要是使用STL實(shí)現(xiàn)全排列。