UVA - 10474 Where is the Marble?
2014-09-25 19:23
344 查看
题目大意:给出几个数字,求数组是否存在,存在的话是第几小
解题思路:用两个变量,一个标记是否存在,一个标记是第几小
解题思路:用两个变量,一个标记是否存在,一个标记是第几小
#include<cstdio> int main() { int N, Q; int number[10100]; int qu[10100]; int count = 1; while(scanf("%d%d", &N, &Q)) { if(N == 0 && Q == 0) break; printf("CASE# %d:\n",count++) ; for(int i = 0; i < N; i++) scanf("%d", &(number[i])); for(int i = 0; i < Q; i++) scanf("%d", &(qu[i])); int mark; int num; for(int i = 0; i < Q; i++) { mark = 0; num = 0; for( int j = 0; j < N; j++ ) { if(qu[i] > number[j]) { num++; } if(qu[i] == number[j]) mark++; } if(mark == 0) printf("%d not found\n", qu[i]); else printf("%d found at %d\n", qu[i], num+1); } } return 0; }
相关文章推荐
- UVa 10474 Where is the Marble? (二分查找&equal_range()的使用)
- 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?
- uva-10474 - Where is the Marble?
- UVa10474 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?
- 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?