您的位置:首页 > 其它

10474 Where is the Marble?

2011-09-08 18:19 246 查看
尼玛。。英语不过关啊。。

题又没读清楚,先是数据范围没看清楚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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: