Codeforce # C. Average Score

最新推荐文章于 2022-07-13 19:33:26 发布

原创最新推荐文章于 2022-07-13 19:33:26 发布 · 595 阅读

0 ·

CC 4.0 BY-SA版权

Codeforce 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个基于贪心策略的比赛成绩分配问题解决方案。当参赛者数量不等时，通过不同的排序策略来实现最优分配。代码使用C++实现，并考虑了多种边界情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这算是一道贪心题吧。如果a与b相等，直接输出一半1，一半2；如果a < b，把成绩按从大到小排序，成绩相同，下标小的放在前边，如果a > b，还是按成绩从大到小排序，但成绩相同时，下标大的排在前边。做的时候，只排了一种，最后时间紧，没改过来-_-

程序代码：

#include <iostream> #include <cstdio> #include <cstring> #include <utility> #include <algorithm> using namespace std; const int MAXN = 100010; int vis[MAXN]; typedef pair<int, int> pill; pill Score[MAXN]; int cmpb(pill a, pill b) { if(a.first == b.first) return a.second < b.second; else return a.first > b.first; } int cmpa(pill a, pill b) { if(a.first == b.first) return a.second > b.second;x else return a.first > b.first; } int main() { int n; int a, b; int v, f, g; //freopen("input.txt", "r", stdin); scanf("%d", &n); scanf("%d %d", &a, &b); for(int i = 0; i < n; i++){ scanf("%d", &Score[i].first); Score[i].second = i; } if(a == b){ int i; printf("1"); for(i = 1; i < a; i++) printf(" 1"); for(; i < n; i++){ printf(" 2"); } printf("/n"); }else { memset(vis, 0, sizeof(vis)); if(a > b){ sort(Score, Score + n, cmpa); for(int i = 0; i < b; i++) vis[Score[i].second] = 2; g = 1; }else { sort(Score, Score + n, cmpb); for(int i = 0; i < a; i++) vis[Score[i].second] = 1; g = 2; } for(int i = 0; i < n; i++){ if(vis[i]) printf("%d", vis[i]); else printf("%d", g); if(i == n - 1) printf("/n"); else printf(" "); } } return 0; }