uva 10474 Where is the Marble?(简单题)
Posted cxchanpin
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了uva 10474 Where is the Marble?(简单题)相关的知识,希望对你有一定的参考价值。
我非常奇怪为什么要把它归类到回溯上,明明就是简单排序,查找就OK了。wa了两次,我还非常不解的怀疑了为什么会
wa,原来是我居然把要找的数字也排序了,当时仅仅是想着能快一点查找。所以就给他排序了,没考虑到要按给的顺序输
出答案,这次真是二了,。,看别人题解实用打表做的,那个应该是正确解法。我的耗时980ms,预计数据再大一些就
要TLE了
贴代码:
#include<stdio.h> #include<string.h> #include<stdlib.h> int cmp(const void *a,const void *b) { return *(int *)a - *(int *)b; } int main() { int m,n,j,i; int a[10005]; int b[10005]; int cnt = 0; while(scanf("%d%d",&n,&m),n&&m) { cnt ++; for(i=1; i<=n; i++) scanf("%d",&a[i]); for(j=1; j<=m; j++) scanf("%d",&b[j]); qsort(a+1,n,sizeof(a[0]),cmp); int k = 1; printf("CASE# %d:\n",cnt); for(i=1; i<=m; i++) { int flag = 0; for(j=1; j<=n; j++) { if(b[i] == a[j]) { flag = 1; break; } } if(flag) { printf("%d found at %d\n",b[i],j); } else { printf("%d not found\n",b[i]); } } } return 0; }
以上是关于uva 10474 Where is the Marble?(简单题)的主要内容,如果未能解决你的问题,请参考以下文章
UVA10474 Where is the Marble?排序
排序与检索UVa10474Where is the Marble?
D - Where is the Marble? (UVA - 10474)
A - Where is the Marble? UVA - 10474