简答题 适中
#24777

礼盒排序

礼盒排序

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; #include &lt;vector&gt; #include &lt;algorithm&gt; using namespace std; struct Combo {     int sum, mx, mn, id; }; bool cmp(const Combo &amp;a, const Combo &amp;b) {     if (a.sum != b.sum)         return a.sum &lt; b.sum;     if (a.mx != b.mx)         return a.mx &lt; b.mx;     if (a.mn != b.mn)         return a.mn &lt; b.mn;     return a.id &lt; b.id; } int main() {     int n, k;     cin &gt;&gt; n &gt;&gt; k;     vector&lt;Combo&gt; v(n);     for (int i = 0; i &lt; n; i++) {         v[i].sum = 0;         v[i].mx = -1;         v[i].mn = 1e9;         v[i].id = i + 1;         for (int j = 0; j &lt; k; j++) {             int x;             cin &gt;&gt; x;             v[i].sum += x;             v[i].mx = max(v[i].mx, x);             v[i].mn = min(v[i].mn, x);         }     }     sort(v.begin(), v.end(), cmp);     for (int i = 0; i &lt; n; i++) {         cout &lt;&lt; v[i].id;         if (i + 1 &lt; n)             cout &lt;&lt; " ";     }     cout &lt;&lt; endl;     return 0; }</pre><p><br/></p>
这道题暂未补解析。