奥运排序问题

复制大佬的,只是为了方便下次找到。
作者:天天坚持学习
链接:https://www.nowcoder.com/discuss/353150180096679936
来源:牛客网
/*对评论区大佬肆年的代码的改进,思想就是肆年的思想,没有什么不同。原代码是有问题的,只是测试用例测试不出来。原代码只适用于n=m的情况。当n!=m时,正常情况下输出结果是错误的,只不过唯一的n!=m的输入用例的输出结果也是正确的*/

#include <bits std=""> c++.h> </bits>

using namespace std;

int main()
{
    int n,m;
    while(cin>>n>>m)
    {
        int nat[n][3];      //存储金牌,奖牌,人口
        for(int i=0;i<n;i++)
        {
            cin>>nat[i][0]>>nat[i][1]>>nat[i][2];
        }
        float obj[n][4];    //存储金牌,奖牌,金牌人口比,奖牌人口比
        for(int i=0;i<n;i++)
        {
            obj[i][0]=nat[i][0];
            obj[i][1]=nat[i][1];
            obj[i][2]=nat[i][0]?obj[i][0]/nat[i][2]:0;   //这里有小问题,比如 4 7 0和 5 8 0,当有很多NAN时,这个找不出来真实的排名
            obj[i][3]=nat[i][1]?obj[i][1]/nat[i][2]:0;
        }
        int ranking[n][4];    //记录所有国家的排名情况,输出时+1
        for(int i=0;i<n;i++)
            for(int j=0;j<4;j++)
                ranking[i][j]=0;
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++)
                for(int x=0;x<4;x++)
                    if(obj[j][x]>obj[i][x])
                        ranking[i][x]++;
        for(int i=0;i<m;i++)    //输出要求的m个国家的排名
        {
            int temp;           //存储要输出的国家号
            cin>>temp;
            int mi=0;
            for(int j=1;j<4;j++)
                if(ranking[temp][j]<ranking[temp][mi])
                    mi=j;
            printf("%d:%d\n",ranking[temp][mi]+1,mi+1);
        }
        cout<<endl;
    }

全部评论
楼主厉害啊
点赞 回复 分享
发布于 2022-10-13 23:07 山西

相关推荐

不愿透露姓名的神秘牛友
07-09 16:15
我应届生,去年10月份开始在这家公司实习,到今年10月份正好一年想(实习+试用期),在想要不要提前9月份就离职,这样好找工作些,但又差一个月满一年,又怕10月份国庆回来离职,容易错过了下半年的金九银十,到年底容易gap到年后
小破站_程序员YT:说这家公司不好吧,你干了快一年 说这家公司好吧,你刚毕业就想跑路说你不懂行情吧,你怕错过金九银十说 你懂行情吧,校招阶段在实习,毕业社招想换工作 哥们,我该怎么劝你留下来呢
应届生,你找到工作了吗
点赞 评论 收藏
分享
06-12 17:46
门头沟学院 Java
运营你豪哥:来说重点: ​1.项目前置,时间倒序。​​ 2.​项目描述强化结果与量化效果(STAR原则里的R)。​​ ​3.个人技能精炼,明确掌握程度,突出核心。​​ ​4.增加强有力开头的个人总结部分。​​ 5.​优化教育背景(成绩排名)、合并奖项与活动。​​
听劝,我这个简历该怎么改...
点赞 评论 收藏
分享
06-07 19:59
门头沟学院 C++
补药卡我啊😭:都快15年前的了还在11新特性
你的简历改到第几版了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务