亂七八糟

時間限制：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

AC碼：

#include<stdio.h> #include<stdlib.h> #include<string.h> int cmp(const void *a,const void *b) {return (*(int *)b-*(int *)a); } int main() {int n,m,i,j,t,count[105],k,a;int num[105];while(~scanf("%d%d",&n,&m)){for(i=0;i<n;i++){scanf("%d",&num[i]);}qsort(num,n,sizeof(num[0]),cmp);t=num[0];memset(count,0,sizeof(count));count[1]=1;k=1;for(i=1;i<n;i++){if(num[i]==t){count[k]++;}else{k=i+1;count[k]++;t=num[i];}}for(i=0;i<m;i++){scanf("%d",&a);printf("%d\n",count[a]);}}return 0; }

總結

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

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