嗜血魂K

导航

10474 Where is the Marble?

尼玛。。英语不过关啊。。

题又没读清楚,先是数据范围没看清楚runtime error

尼玛。。用测试数据的时候眼花了。。。我还以为不用排序。。。但是记录下原本在的位置确实是多余的。。结构体是多余的!

qsort直接查找。。。

#include<stdio.h>
#include
<stdlib.h>
#define MAXN 10000+10
typedef
struct num{
int num, pos;
}NUM;
int cmp(const void* a, const void* b)
{
return ((NUM*)a)->num - ((NUM*)b)->num;
}
int main()
{
#ifdef LOCAL
freopen(
"10474.txt", "r", stdin);
#endif
NUM a[MAXN];
int i, j, n, m, k = 1, find;
while(scanf("%d %d", &n, &m) && n && m)
{
printf(
"CASE# %d:\n", k);
for(i = 0; i < n; i++)
{
scanf(
"%d", &a[i].num);
a[i].pos
= i+1;
}
qsort(a, n,
sizeof(NUM), cmp);
for(i = 0; i < m; i++)
{
int ok = 0;
scanf(
"%d", &find);
for(j = 0; j < n; j++)
if(a[j].num == find) { printf("%d found at %d\n", find, j+1); ok = 1; break; }
if(!ok) printf("%d not found\n", find);
}
k
++;
}
return 0;
}

posted on 2011-09-08 18:19  嗜血魂K  阅读(169)  评论(0)    收藏  举报