uva 10474 Where is the Marble? (这算是哪门子搜索啊。。)
2014-04-12 10:11
615 查看
先排序,再查找,然后交题AC。。。
为什么我的眼中常含泪水,因为我刷的都是水题……
然后就没有然后了……
为什么我的眼中常含泪水,因为我刷的都是水题……
#include <stdio.h> #include <string.h> #include <algorithm> using namespace std; int N,Q; int a[10010]; int main() { int k=0; while(scanf("%d%d",&N,&Q)!=EOF) { if(N==0&&Q==0) break; printf("CASE# %d:\n",++k); for(int i=0;i<N;i++) { scanf("%d",&a[i]); } sort(a,a+N); for(int i=0;i<Q;i++) { int n; scanf("%d",&n); int ok=1;int temp; for(int i=0;i<N;i++) { if(a[i]==n) { temp=i; ok=0; break; } } if(ok) printf("%d not found\n",n); else printf("%d found at %d\n",n,temp+1); } } return 0; }
然后就没有然后了……
相关文章推荐
- uva 10474 - Where is the Marble?(排序,二分搜索)
- UVa - 10474 - Where is the Marble?
- UVA 10474 - Where is the Marble?( 利用stl函数lower_bound)
- UVa10474-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?【vector的sort用法】
- UVA 10474 Where is the Marble?
- 5-1 UVa10474 Where is the Marble?
- UVA 10474-Where is the Marble?(排序查找在数字在新序列中的位置)
- ACM 中wrong answer(WA)的一种处理办法 UVA10474 where is the marble
- Where is the Marble? UVA - 10474
- uva10474 - 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?解题报告