JOJ 1061: Rank The Teams 解题报告

xiewei20082008

于 2009-07-23 16:17:00 发布

阅读量479

点赞数

分类专栏：解题报告文章标签： c

本文链接：https://blog.youkuaiyun.com/xiewei20082008/article/details/4374270

版权

解题报告专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个简单的比赛成绩排序算法实现，通过给获胜队伍加分的方式进行排序，并使用 C 语言实现。该算法首先读取比赛结果，然后根据结果更新队伍得分，最后对队伍按得分进行排序并输出排名。

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

题意：

给定一些比赛成绩，排序，哪个队更优

思路：

胜的队加分的形式，最后按分排序，但这个思路其实有问题，加分的方案不合理，至少我代码是，题目数据弱吧……懒的想了

#include <iostream> using namespace std; class Team { public: int score; char name; Team() { score=1; } }; int cmp(const void *a,const void *b) { Team *c=(Team*)(a); Team *d=(Team*)(b); return d->score-c->score; } int main() { Team team[27]; int nowteam=0; char a,b; while(cin>>a>>b) { int i; for(i=1;i<=nowteam;++i) { if(a==team[i].name) { team[i].score+=1; break; } } if(i==nowteam+1) { nowteam++; team[nowteam].name=a; team[nowteam].score=2; } for(i=1;i<=nowteam;++i) { if(b==team[i].name) { break; } } if(i==nowteam+1) { nowteam++; team[nowteam].name=b; team[nowteam].score=1; } } qsort(&team[1],nowteam,sizeof(team[0]),cmp); bool isfirst=true; for(int i=1;i<=nowteam;++i) { if(isfirst) { printf("%c",team[i].name); isfirst=false; } else { printf(" %c",team[i].name); } } putchar('/n'); }