UVa10474(排序和查找)

最新推荐文章于 2020-01-11 19:04:47 发布

原创最新推荐文章于 2020-01-11 19:04:47 发布 · 496 阅读

0 ·

CC 4.0 BY-SA版权

ACM-STL的使用专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个使用C++编程语言实现的简单程序，该程序通过标准模板库(STL)中的vector容器来存储整数，并利用sort函数对这些整数进行排序。此外，程序还实现了基本的线性搜索功能，用于在已排序的数组中查找特定数值并返回其位置。

//思路:用vector<int>存储，在sort排序就可以了

AC代码：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;


int main()
{
	int N,Q,kase=0;
	while(cin>>N>>Q&&N)
	{
		cout<<"CASE# "<<(++kase)<<":"<<endl;
		vector<int> ivec;
		while(N--)
		{
			int num;
			cin>>num;
			ivec.push_back(num);
		}
		sort(ivec.begin(),ivec.end());
		while(Q--)
		{
			int num;
			cin>>num;
			int ok=0;
			for(int i=0;i<ivec.size();++i)
				if(ivec[i]==num)
				{
					ok=1;
					cout<<num<<" found at "<<i+1<<endl;
					break;
				}
			if(!ok)
				cout<<num<<" not found"<<endl;
		}
	}
	return 0;
}