UVA 10474 Where is the Marble?(
2015-03-23 22:13
429 查看
UVA 10474 Where is the Marble?
这题的题意就是找到第几小的,注意数组的范围;#include<stdio.h> #include<stdlib.h> int com(const void *a1,const void *a2) { return *(int *)a1-*(int *)a2; } int main() { int n,m; int i,j,k=1; int s[20000]; int p,num; while(~scanf("%d%d",&n,&m)) { if(n==0&m==0) break; printf("CASE# %d:\n",k); k++; for(i=0;i<n;i++) { scanf("%d",&s[i]); } qsort(s,n,sizeof(s[0]),com); for(i=0;i<m;i++) { scanf("%d",&num); p=0; for(j=0;j<n;j++) { if(num==s[j]) { p=1; printf("%d found at %d\n",num,j+1); break; } } if(p==0) printf("%d not found\n",num); } } 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?
- 经典第五章例5.1 UVa 10474 Where is the Marble?(排序与检索)
- UVA10474_Where is the Marble?【sort】【lower_bound】
- UVA 10474 Where is the Marble(stl,sort)
- 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?
- UVA - 10474 Where is the Marble?
- UVA10474 Where is the Marble?(二分查找,STL-lower_bound)
- UVA 10474 - Where is the Marble?
- UVA 10474 - Where is the Marble?
- UVA 10474 Where is the Marble?
- uva 10474 Where is the Marble? 计数排序