OPENJUDGE 热血格斗场

最新推荐文章于 2021-08-27 16:29:31 发布

原创最新推荐文章于 2021-08-27 16:29:31 发布 · 2.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#iterator #include #pair

本文介绍了一个利用C++ STL中的set和map容器进行元素查找和处理的示例程序。通过定义特定的匹配函数，该程序展示了如何遍历和操作存储在map中的元素，并实现了基于指定键值查找相邻成员的功能。

//STL Set And Map Supports ++&-- iterator

# include <iostream>
# include <cstdio>
# include <map>
# include <cmath>

using namespace std;

map<int,int> member;

void match(int p)
{
	int lower = 0;
	int upper = 0;
	map<int,int>::iterator i;
	map<int,int>::iterator j;
	map<int,int>::iterator k;
	i = member.find(p);
	if ( i != member.end() )
	{
		if ( i == member.begin() )
		{
			j = i;
			j++;
			printf("%d %d\n",i->second,j->second);
		}
		else
		{
			j = i;
			j++;
			upper = j->first - i->first;
			k = i;
			k--;
			lower = i->first - k->first;
			if ( lower <= upper )
			{
				printf("%d %d\n",i->second,k->second);
			}
			else 
			{
				printf("%d %d\n",i->second,j->second);
			}
		}
	}
	else return;
}

		




int main()
{
	int n = 0;
	int id = 0;
	int power = 0;
	cin >> n;
	member.insert(make_pair(1000000000,1));
	for ( int i = 0; i < n; i++ )
	{
		scanf("%d%d",&id,&power);
		member.insert(make_pair(power,id));
		match(power);
	}
	return 0;
}