您的位置:首页 > 其它

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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: