简答题 偏难
#21996

T1社团招新

T1社团招新

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; vector&lt;int&gt; a, b, c; int main() {     int t;     cin &gt;&gt; t;     while(t--) {         //清空vector         a.clear();b.clear();c.clear();         int n, ans = 0;         cin &gt;&gt; n;         for (int i = 1; i &lt;= n; i++) {             int x, y, z;             cin &gt;&gt; x &gt;&gt; y &gt;&gt; z;             if (x &gt;= y &amp;&amp; x &gt;= z) {                 ans += x;                 a.push_back(x - max(y, z));             } else if (y &gt;= x &amp;&amp; y &gt;= z) {                 ans += y;                 b.push_back(y - max(x, z));             } else {                 ans += z;                 c.push_back(z - max(x, y));             }         }         //判断         n /= 2;         if (a.size() &lt;= n &amp;&amp; b.size() &lt;= n &amp;&amp; c.size() &lt;= n) {             cout &lt;&lt; ans &lt;&lt; endl;         } else {             if (a.size() &gt; n) {                 sort(a.begin(), a.end());                 for (int i = 0; i &lt; a.size()-n; i++) {                     ans -= a[i];                 }             } else if (b.size() &gt; n) {                 sort(b.begin(), b.end());                 for (int i = 0; i &lt; b.size()-n; i++) {                     ans -= b[i];                 }             } else {                 sort(c.begin(), c.end());                 for (int i = 0; i &lt; c.size()-n; i++) {                     ans -= c[i];                 }             }             cout &lt;&lt; ans &lt;&lt; endl;         }     }     return 0; }</pre>
这道题暂未补解析。