亂七八糟

時間限制：1000?ms ?|? 內存限制：65535?KB 難度：1 描述

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

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

輸出

對于每組測試數據，請依次輸出m次查詢的結果。每個結果占一行。

樣例輸入

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 思路：假設成績沒有重復，則排序后數組元素的下標就是它的排名（從1開始），有重復則成績相同，排名相同 01.#include<stdio.h>02.#include<algorithm>03.using?namespace?std;04.bool?cmp(int?a,int?b) //對成績從大到小排序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; //排序后第一個人的成績 排名為120.for(i=2;i<=n;i++)21.{22.if(grade[i]==grade[i-1]) //成績相同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.}

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。