2013暑假集训 第二场个人赛总结
2013-07-19 05:16
260 查看
在开头问自己一句，题解还能坚持多少场呢？不管那样，能坚持就继续坚持下去，就算我不喜欢打字。
好了，然后下面要正文了。7月18号，第二场个人赛。今天的比赛是另外一位10的大神yys出的，总体评价一下今天的题，虽然题目难度不算打，但是思维要求还是蛮高的，虽然有一道最小费用流的接近于模板题的题。然后，个人感觉，最近英语阅读水平降到不是路了，居然有一道大水题题意看了一场比赛都没看懂。_(:з」∠)_
下面是题目来源，因为UESTC在比赛的过程中挂掉了，所以临时将DE两题改成SGU的两题了：
好了，然后下面要正文了。7月18号，第二场个人赛。今天的比赛是另外一位10的大神yys出的，总体评价一下今天的题，虽然题目难度不算打，但是思维要求还是蛮高的，虽然有一道最小费用流的接近于模板题的题。然后，个人感觉，最近英语阅读水平降到不是路了，居然有一道大水题题意看了一场比赛都没看懂。_(:з」∠)_
下面是题目来源，因为UESTC在比赛的过程中挂掉了，所以临时将DE两题改成SGU的两题了：
| ID | Origin | Title | ||
|---|---|---|---|---|
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
bool cmp(int a, int b) { return a > b;}
int main() {
int rec[111], n;
while (cin >> n) {
for (int i = 0; i < n; i++) cin >> rec[i];
sort(rec, rec + n, cmp);
int t = 0, ans = 0;
while (t < n - 1) {
t++;
rec[t] = 100;
ans++;
if (rec[n - 1] == 1) n--;
else rec[n - 1]--;
}
cout << ans + max(0, n - t - 1) << endl;
}
return 0;
}View Code ——written by Lyon
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理
相关文章推荐
|