大理石在哪？（Where is the Marble?, UVa 10474）代码

最新推荐文章于 2021-01-31 16:41:27 发布

TanAp0k

最新推荐文章于 2021-01-31 16:41:27 发布

阅读量429

点赞数

分类专栏：算法竞赛入门经典（第2版）排序文章标签：算法竞赛 uva sort 排序 algorithm

本文链接：https://blog.csdn.net/dzf2012/article/details/40554289

版权

算法竞赛入门经典（第2版）同时被 2 个专栏收录

7 篇文章 0 订阅

订阅专栏

排序

1 篇文章 0 订阅

订阅专栏

《算法竞赛入门经典（第2版）》例题5-1

// 5-1
#include <iostream>
#include <algorithm>
using namespace std;
int stones[10000]; 
int main()
{
	int N, Q, ask, n = 0;
	while(cin >> N >> Q && N && Q)
	{
		cout << "CASE# " << ++n << ":\n";
		for(int i = 1; i <= N; i++)
		{
			cin >> stones[i];
		}
		sort(stones+1, stones+N+1);
		while(Q--) 
		{
			cin >> ask;
			int j;
			for(j = 1; j <= N; j++)
			{
				if(ask == stones[j])
				{
					cout << ask << " found at " << j << endl;
					break;
				}
			}
			if(j > N)
			{
				cout << ask << " not found\n"; 
			}
		}
	}
	return 0;
}