UVA 10474 Where is the Marble?

题目链接：https://vjudge.net/problem/UVA-10474

题意：多组数据，第一行，N,Q   N代表有N个数，Q代表有Q次询问，

        接下来是N个数，    然后是Q个询问，每个询问是一个数，代表这个数在原来的N个数中第几(升序)

用计数排序很容易解决了，计数排序思想很简单，当然其他方法也可以，可以排序STL二分，也能过，水题水解。

#include <stdio.h>
#include <string.h>
int n[10005], s[10005];
int main() {
	int Case = 1;
	int N, Q, mx, t, ans;
	while(~scanf("%d%d",&N,&Q) && (N+Q)) {
		memset(s, 0, sizeof(s));
		memset(n, 0, sizeof(n));
		mx = 0;ans = 0;
		for(int i = 0; i < N; i++) {
			scanf("%d",&t);
			if(mx < t) mx = t;
			n[t]++;
		}
		for(int i = 1; i <= mx; i++) {
			s[i] = s[i-1]+n[i];
		}
		printf("CASE# %d:\n",Case++);
		for(int i = 0; i < Q; i++) {
			scanf("%d",&t);
			if(n[t] != 0)
			printf("%d found at %d\n",t, s[t-1]+1);
			else 
			printf("%d not found\n",t);
		}
	}
	return 0;
}