10474 Where is the Marble?

最新推荐文章于 2025-08-22 20:35:20 发布

转载最新推荐文章于 2025-08-22 20:35:20 发布 · 49 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/shixuehunk/archive/2011/09/08/2171723.html

文章标签：

#runtime

本文探讨了编程中遇到的常见错误，如数据范围未注意导致的runtimeerror，以及在处理数据结构体时可能出现的问题。通过实例演示如何避免眼花缭乱的数据处理错误，并提供使用qsort函数进行直接查找的建议。文章还强调了结构体设计的合理性，指出不必要的排序和额外的记录位置可能会增加复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

题又没读清楚，先是数据范围没看清楚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;
}