Problem : 并列排名

2024-04-12 05:10:36

Problem : 并列排名

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 3697 Solved: 490

Description

快码佳编四兄弟姐妹来到了大唐，大唐好多英雄好汉，每年他们都会搞一个武艺比赛。主持人介绍说，

在我们参加的各种竞赛中，允许并列的排名方式是经常遇到的。例如有四名选手的成绩分别为50、80、50、30分，则80分的选手为第一名，50分的两名选手均为第二名，30分的选手为第四名。请编写一个程序，计算一个选手在这种排名方式之下的名次（分数高的选手排前面）。

Input

第一行为一个整数N(1<=N<=100)，表示参赛的选手数，第二行为N个整数，表示每位选手的成绩，第三行为一个整数m，表示要查询名次的选手的成绩。

Output

输出一个整数，表示该选手的名次。

Sample Input

4
50 80 50 30
50

Sample Output

这道题有两种解法：第一种是桶排；第二种是先选择排出降序 80 50 50 30 然后输入一个50，在数组找到这个数就break，然后输出下标加1；

第二种说明：80 50 50 30 找到50 break；输出下标1+1；找到30break，输出下标4，满足题意；

也就是说核心在于某个数的排名是前面个数的总和，如果知道这个题目迎刃而解。

这里上桶排的代码：

#include<stdio.h>

#include<string.h>
int a[10000],b[200];
int main(void)
{
   int n,i,j,p;
   while(scanf("%d",&n)!=EOF)
   {
       memset(a,0,sizeof(a));
       for(i=0;i<n;i++)
       {
scanf("%d", &j);
a[j]++;
       }
       scanf("%d",&p);
       int sum=1;
       memset(b,0,sizeof(b));
       for(i=100;i>=0;i--)
       {
           sum+=a[i+1];
       if(a[i]!=0)
       {
          b[i]=sum;

        }
       }
       printf("%d\n",b[p]);
   }
   return 0;
}

Problem : 并列排名相关推荐

(冒泡排序) Problem: 并列排名
冒泡排序原理就是:如果有n个数,相邻的两个数进行比较,就是1号和2号,2号和3号-n-1号和n号比较,每次比较确定一个数的位置.也就是第一个轮回比较n-1次,第二个就比较n-2次,直到只需要比较两个数 ...
mysql怎么查询排第几名并列_MySQL并列排名和顺序排名查询
准备.创建一张叫scores的表,内容如下.因为测试排名,所以就用最简单的结构.idscore199 280 387 460 580 699 需求.获取分数排名,要求并列排名.如果两个分数相同,则两个 ...
mysql怎么做排名并列_MySQL实现排名并查询指定用户排名功能，并列排名功能
MySQL实现排名并查询指定用户排名功能,并列排名功能表结构: CREATE TABLE test.testsort ( id int(11) NOT NULL AUTO_INCREMENT, ui ...
mysql并列查询_MYSQL实现排名及查询指定用户排名功能（并列排名功能）实例代码...
前言本文主要介绍了关于mysql实现排名及查询指定用户排名功能(并列排名功能)的相关内容,分享出来供大家参考学习,下面话不多说了,来一起看看详细的介绍吧表结构: create table test ...
MySQL并列排名，不占位（并中文排序）
目录 1.背景 2.思考 3.最后琢磨出来的语法(参考这个) 4.参考帖子(还有简单排名.并列不排名.并列且占位) 1.背景有个投票活动,需求如下 1.按照票数排名,从高到低: 图一 ...
mysql sql并列排名_教你用SQL实现统计排名
前言: 在某些应用场景中,我们经常会遇到一些排名的问题,比如按成绩或年龄排名.排名也有多种排名方式,如直接排名.分组排名,排名有间隔或排名无间隔等等,这篇文章将总结几种MySQL中常见的排名问题. 创 ...
编程：假设有n个人进行排名，允许并列排名，名次并列人的不同顺序算一种，总共有多少种排名？
疯狂游戏笔试一道有趣的编程题:排名问题题目描述解题思路代码题目描述假设有n个人进行排名,允许并列排名,名次并列人的不同顺序算一种,总共有多少种排名? 例:n=2,输出3,有:a>b,a ...
python并列排名_一日一技：Python实现有序列表并列排名
一日一技:Python实现有序列表并列排名现在有一个有序的列表: [75,78,80,89,89,92,93]需要对他们按成绩进行排名. 说到排名,一般大家会这样写: grade_list = [7 ...
输出数组中数字排名(不允许并列排名)
输出数组中数字排名(不允许并列排名) 算法一(有缺陷的算法):将当前元素大于数组中元素的个数作为其排名. /*** 算法一* 思路:将每个数组中元素与整个数组中的所有元素(包括自身)比较,* 累计该元 ...

最新文章

热门文章