问题 O: 选美比赛

谁借莪１个温暖的怀抱￠ 2022-06-10 00:58 110阅读 0赞

题目描述  
在选美大奖赛的半决赛现场，有n名选手参加比赛。比赛结束时，要在现场按照选手的出场顺序宣布最后名次，获得相同分数的选手具有相同的名次，名次连续编号，不用考虑同名次的选手人数。如：  
选手数量： 7  
选手得分： 5，3，4，7，3，5，6  
宣布名次： 3，5，4，1，5，3，2  
请编程帮助大奖赛组委会完成半决赛的评分排名工作。  
输入  
选手数量：7  
选手得分：5 3 4 7 3 5 6  
输出  
选手的排名：3 5 4 1 5 3 2  
样例输入  
7  
5 3 4 7 3 5 6  
样例输出  
3 5 4 1 5 3 2

AC代码：

#include <iostream>
    #include<cstdio>
    #include<cstring>
    using namespace std;
    int a[101],book[50],b[101];
    int main()
    {
        int n;
        scanf("%d",&n);
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
        }
        for(int i=0;i<n;i++){
            int _count=1;
            memset(book,0,sizeof(book));
            for(int j=0;j<n;j++){
                if(a[j]>a[i]&&book[a[j]]==0){
                    book[a[j]]=1;
                    _count++;
                }
            }
            b[i]=_count;
        }
        for(int i=0;i<n;i++){
            if(i==0)
                printf("%d",b[i]);
            else
                printf(" %d",b[i]);
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，110人围观）

还没有评论，来说两句吧...

相关阅读

相关比赛

Description 出题总是很麻烦。要出一好道题往往需要写好多程序。小明现在要出一道题。他写了n个正

傷城~/ 2023年10月16日 22:21/ 0 赞/ 44 阅读

相关比赛竞猜投注类问题概率模型

目录一、问题描述 1.1 投注及收益规则 1.2 个人而言收益二、数学建模 2.1 变量及概率模型 2.2 个人收益量推导 2.3 投注收益的数学期望三、

女爷i/ 2023年06月12日 05:26/ 0 赞/ 1 阅读

相关 O(∩_∩)O~

O(∩\_∩)O~ 好久没有写过文章了，虽然每天都来看看博客上面好的文章，但是我好久没有发表了，我博客的模板换了，我也从现在开始继续写我的学习过程及经验总结。希望大家继

淡淡的烟草味﹌/ 2022年10月02日 02:52/ 0 赞/ 299 阅读

相关比赛心得

虽刚入acm领域，尚属菜鸟阶段，但经过了那么些次比赛还是总结出了一些心得体会。 1.求胜欲很大程度上决定了你能否再a一道题，碰到有一定难度的题目有没有ac他的信心和决心，有了

待我称王封你为后i/ 2022年07月17日 00:59/ 0 赞/ 183 阅读

相关问题 O: 选美比赛

题目描述在选美大奖赛的半决赛现场，有n名选手参加比赛。比赛结束时，要在现场按照选手的出场顺序宣布最后名次，获得相同分数的选手具有相同的名次，名次连续编号，不用考虑同名次的

谁借莪１个温暖的怀抱￠/ 2022年06月10日 00:58/ 0 赞/ 111 阅读

相关选美大赛 ————LIS打印路径

一年一度的哈理工选美大赛开始了.来自各个院系的N个美女们都在一起排成一排，然后从左到右给他们标号(1-N),评委叫兽开始观摩,由于身高高低都不同, 叫兽想从中选出尽可能多的人使

绝地灬酷狼/ 2022年05月17日 09:35/ 0 赞/ 113 阅读

相关 o(1), o(n), o(logn), o(nlogn)

在描述算法复杂度时,经常用到o(1), o(n), o(logn), o(nlogn)来表示对应算法的时间复杂度, 这里进行归纳一下它们代表的含义: 这是算法的时空复杂度

水深无声/ 2022年05月16日 02:28/ 0 赞/ 208 阅读

相关比赛系统

参加比赛有n个学院，学院编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分

红太狼/ 2022年03月26日 13:16/ 0 赞/ 255 阅读

相关 o(1), o(n), o(logn), o(nlogn)

由于平时接触算法比较少，今天看资料看到了o(1)，都不知道是什么意思，百度之后才知道是什么意思。描述算法复杂度时,常用o(1), o(

浅浅的花香味﹌/ 2022年02月25日 15:12/ 0 赞/ 297 阅读

相关 C语言选美比赛

问题描述用c语言编写软件完成以下任务：一批选手参加比赛，比赛的规则是最后得分越高，名次越低。当半决赛结束时，要在现场按照选手的出场顺序宣布最后得分和最后名次，获得相同分

绝地灬酷狼/ 2022年01月14日 15:45/ 0 赞/ 168 阅读