亂七八糟

時(shí)間限制：1000?ms ?|? 內(nèi)存限制：65535?KB 難度：1 描述

一天，PIAOYI查看班級(jí)成績(jī)時(shí)發(fā)現(xiàn)各種亂七八糟的數(shù)據(jù)，有點(diǎn)暈……但是他現(xiàn)在非常想知道排名情況，你能幫幫他嗎？為了讓問題簡(jiǎn)化，只給出n個(gè)同學(xué)的總成績(jī)，然后需要你對(duì)所有同學(xué)的總成績(jī)進(jìn)行排名（從高到低）然后詢問m次，每次詢問的是總成績(jī)排名是第xi名的同學(xué)有多少個(gè)？ 注意：1）總成績(jī)相等的同學(xué)排名是一樣的，并列一個(gè)名次。 2）若排名在x同學(xué)前面的成績(jī)有并列的，在對(duì)x排名時(shí)，要加上并列的同學(xué).說的可能有些模糊，沒關(guān)系，來個(gè)例子大家就明白了比如8個(gè)同學(xué)的成績(jī)依次是：100 90 90 85 80 80 70 60他們的成績(jī)排名依次是 1 ?2 ?2 ?4 ?5 ?5 ?7 ?8 ，明白了吧,親. 輸入

有多組測(cè)試數(shù)據(jù)，以EOF結(jié)束。
每組測(cè)試數(shù)據(jù)包含三行：第一行，輸入n(0<=n<=100)，m（0<=m<=n），第二行依次輸入n個(gè)正整數(shù)Ai，分別代表n個(gè)同學(xué)的總成績(jī)，第三行依次輸入m個(gè)正整數(shù)，分別代表查詢的名次。

輸出

對(duì)于每組測(cè)試數(shù)據(jù)，請(qǐng)依次輸出m次查詢的結(jié)果。每個(gè)結(jié)果占一行。

樣例輸入

4 4 89 79 60 79 1 2 3 4 8 5 90 90 100 85 80 80 70 60 1 2 3 5 7

樣例輸出

1 2 0 1 1 2 0 2 1 思路：假設(shè)成績(jī)沒有重復(fù)，則排序后數(shù)組元素的下標(biāo)就是它的排名（從1開始），有重復(fù)則成績(jī)相同，排名相同 01.#include<stdio.h>02.#include<algorithm>03.using?namespace?std;04.bool?cmp(int?a,int?b) //對(duì)成績(jī)從大到小排序05.{06.return?a>b;07.}08.int?main()09.{10.int?i,j,n,m,cnt;11.int?rank[103],b[103],grade[103];12.while(scanf("%d%d",&n,&m)!=EOF)13.{14.for(i=1;i<=n;i++)15.scanf("%d",&grade[i]);16.for(i=0;i<m;i++)17.scanf("%d",&b[i]);18.sort(grade+1,grade+n+1,cmp); //排序19.rank[1]=1; //排序后第一個(gè)人的成績(jī) 排名為120.for(i=2;i<=n;i++)21.{22.if(grade[i]==grade[i-1]) //成績(jī)相同23.rank[i]=rank[i-1]; //排名相同24.else25.rank[i]=i; 26.}27.for(i=0;i<m;i++)28.{29.cnt=0;30.for(j=1;j<=n;j++)31.{32.if(rank[j]==b[i])33.cnt++;34.}35.printf("%d\n",cnt);36.}37.}38.return?0;39.}

總結(jié)

以上是生活随笔為你收集整理的NYOJ 595 乱七八糟的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。