UVA 10474 - Where is the Marble?
2017-09-06 15:30
260 查看
题目大意:输入n,q,输入n个石头的分数,把石头按分数排序,输入q个分数,在所有石头里找是否存在这个分数。
解题思路:暴力两个循环。用stl里的lower_bound()用法请百度。
解题思路:暴力两个循环。用stl里的lower_bound()用法请百度。
#include <iostream> #include <algorithm> using namespace std; int n, q, a[100005], cnt=1, b, flag; int main() { while (scanf("%d%d", &n, &q)!=EOF && n+q){ for (int i=0; i<n; i++) scanf("%d", &a[i]); sort(a, a+n); printf("CASE# %d:\n", cnt++); for (int i=0; i<q; i++){ scanf("%d", &b); flag = 0; for (int j=0; j<n; j++) if (a[j] == b){ flag = j + 1; break; } if (flag) printf("%d found at %d\n", b, flag); else printf("%d not found\n", b); } } return 0; }
相关文章推荐
- UVA 10474 --- Where is the Marble? 二分查找
- UVa10474-Where is the Marble?
- UVa 10474 Where is the Marble?
- uva 10474 Where is the Marble? 计数排序
- UVa 10474 Where is the Marble? 【STL】【排序与检索-sort和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 ( 排序 二分查找 )
- UVA - 10474 Where is the Marble?
- Uva 10474 Where is the Marble?
- 大理石在哪儿? Where is the Marble- UVA - 10474
- UVA 10474 Where is the Marble? 暴力|STL
- Where is the Marble? -UVA 10474
- UVA 10474 Where is the Marble?
- uva 10474 - Where is the Marble?
- uva 10474 Where is the Marble? (这算是哪门子搜索啊。。)
- Where is the Marble? UVA - 10474
- Uva10474——Where is the Marble?
- Where is the Marble? UVA - 10474