算法竞赛入门经典例题5-1

最新推荐文章于 2023-11-25 12:03:55 发布

原创最新推荐文章于 2023-11-25 12:03:55 发布 · 144 阅读

0 ·

CC 4.0 BY-SA版权

《算法竞赛入门经典》专栏收录该内容

104 篇文章

订阅专栏

本文介绍了一种解决UVa10474问题的方法，该问题名为“Where is the Marble?”，通过使用C++实现查找算法，对输入的整数列表进行排序并查找指定的数值，最后输出其位置。代码详细展示了如何处理多个测试用例，并对每个案例输出查找结果。

UVa10474

Where is the Marble?

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

void find(const vector<int> &vi, const int q)
{
	for (size_t i = 0; i < vi.size(); i++)
	{
		if (vi[i] == q){
			cout << q << " found at " << i + 1 << endl;
			return;
		}
	}
	cout << q << " not found" << endl;
}

int main()
{
	int N, Q, Case = 1;
	while (cin >> N >> Q){
		if (N == 0 && Q == 0) break;
		vector<int> vi(N, 0);
		for (int i = 0; i < N; i++)
		{
			cin >> vi[i];
		}
		sort(vi.begin(), vi.end());
		cout << "CASE# " << Case++ << ':' << endl;
		int q;
		for (int i = 0; i < Q; i++)
		{
			cin >> q;
			find(vi, q);
		}
	}
	return 0;
}
/*
4 1
2
3
5
1
5
5 2
1
3
3
3
1
2
3
0 0
*/