UVA 10474

来源：互联网发布：价值流程图绘制软件编辑：程序博客网时间：2024/05/16 07:54

#include<stdio.h>#include<string.h>int a[10009];int b[10009];int c[10009];main(){      int n, q;      int i = 1;      while (scanf("%d %d", &n, &q) != EOF  && n && q)      {             memset(a, 0, sizeof(a));             memset(c, 0, sizeof(c));             memset(b, 0, sizeof(b));             int j, t;             for (j = 1; j <= n; j++)             {                   scanf("%d", &t);                   c[t]++;             }             for (j = 1; j < 10009; j++)              {                 b[j] = c[j] + b[j-1];             }             printf("CASE# %d:\n", i++);             while (q--)             {                   scanf("%d", &t);                   if (c[t])printf ("%d found at %d\n", t, b[t] - c[t] + 1);                   else printf("%d not found\n", t);             }      }      return 0;}

开始刷刘汝佳书上的题了，在这里记录下自己的点点滴滴吧

我用的是计数排序，空间换时间