10474 Where is the Marble?
2011-09-08 18:19
246 查看
尼玛。。英语不过关啊。。
题又没读清楚,先是数据范围没看清楚runtime error
尼玛。。用测试数据的时候眼花了。。。我还以为不用排序。。。但是记录下原本在的位置确实是多余的。。结构体是多余的!
qsort直接查找。。。
题又没读清楚,先是数据范围没看清楚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; }
相关文章推荐
- UVA 10474 Where is the Marble?
- UVa 10474 - Where is the Marble?
- UVA - 10474 Where is the Marble?
- UVA 10474 Where is the Marble?
- UVa-10474-Where is the Marble?
- UVA10474_Where is the Marble?
- UVa 10474 - Where is the Marble?
- 排序与检索【UVa10474】Where is the Marble?
- uva 10474 Where is the Marble?(简单题)
- 大理石在哪儿(Where is the marble?,UVa 10474)
- 【例题5-1 UVA 10474 】Where is the Marble?
- UVA10474 Where is the Marble?
- 10474 Where is the Marble?
- UVA 10474 Where is the Marble?
- UVA 10474 Where is the Marble?
- uva 10474 Where is the Marble?
- UVa-10474-Where is the Marble?
- UVA 10474 - Where is the Marble
- UVA 10474 - Where is the Marble?
- UVa 10474 - Where is the Marble?