UVA 10474 Where is the Marble?

题目大意：先给定N个数，再输入Q个数，将前面N个数重新按升序排列，求后面的Q个数中每个数在升序排序后的N个数中的位置。

解题思路：直接用qsort对前N个数进行升序排列，然后对后面的Q个数每个分别在排序后的N个数中for一遍。

总结：非常水的一道题，对qsort的用法复习了一遍。

代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>

using namespace std;

int str[10010];
int re[10010];

int cmp(const void *x, const void *y)
{
    int *a = (int *)x;
    int *b = (int *)y;
    return *a - *b;
}
int main()
{
    int n, q;
    int num = 0;
    while (scanf("%d%d", &n, &q) && (n != 0 || q != 0))
    {
        memset(str, 0, sizeof(str));
        memset(re, 0, sizeof(re));
        for (int i = 0; i < n; i++)
            scanf("%d", &str[i]);
        for (int i = 0; i < q; i++)
            scanf("%d", &re[i]);
        printf("CASE# %d:\n", ++num);
        qsort(str, n, sizeof(int), cmp);
        for (int i = 0; i < q; i++)
        {
            int j;
            for (j = 0; j < n; j++)
            {
                if (str[j] == re[i])
                {
                    printf("%d found at %d\n", re[i], j+1);
                    break;
                }
            }
            if (j >= n)
                printf("%d not found\n", re[i]);
        }
    }
    return 0;
}