逆转向迭代器

原创 2013年12月04日 19:31:55

ural 1100

1 2
16 3
11 2
20 3
3 5
26 4
7 1
22 4
变成

3 5
26 4
22 4
16 3
20 3
1 2
11 2
7 1
也就是b相同的话就按顺序输出,否者按照b大的在前面

用map和vector的话,里面的元素默认是按照从小到大排的,这时候就需要用到转逆向迭代器

元素在map中的存在方式
[5]((1,[1](7)),(2,[2](1,11))..........)

表示共可以分类成5组,(2,[2](1,11))第一个2表示元素a的值,第二个2表示与元素2对应的数有几个,那么1和11就是与2对应的元素的值了

具体的看代码:

#include <iostream>
#include <stdio.h>
#include <vector>
#include <map>

using namespace std;

 int main () {
	int n;
 	std::cin >> n;
	std::map<int, std::vector<int> > m;
   	for (int i = 0; i < n; i++)
	{  
		int a, b;
		std::cin >> a >> b;
		m [b].push_back (a);
	} 
	std::map<int, std::vector<int> >::reverse_iterator it = m.rbegin ();
	while (it != m.rend ())
	{
		int _cnt = it->second.size ();
		for (int i = 0; i < _cnt; i++)
			std::cout << it->second [i] << " " << it->first << std::endl;
		it++;
	}
	return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

设计模式-迭代器模式

  • 2016-11-15 23:24
  • 31KB
  • 下载

建议24:迭代器应该是只读的

建议24:迭代器应该是只读的 如果注意观察会发现,FCL中的迭代器只有GetEnumerator方法,没有SetEnumerator方法,所有的集合类也没有一个可以写的迭代器属性。原因有二: ...
  • houwc
  • houwc
  • 2016-09-01 13:31
  • 139

java迭代器

  • 2013-06-30 23:59
  • 48KB
  • 下载

C++_Iterator_迭代器_介绍

  • 2015-02-27 15:49
  • 38KB
  • 下载

迭代器模式

故事:      一天,我去北京出游,上了公交车站,人很多很拥挤。      ”上车的乘客买票了。”售票员一边在人缝中穿插,一边喊道。       “大爷,您的行李包太大了,需要...

TMF814中命名迭代器

  • 2010-03-05 15:35
  • 23KB
  • 下载

C++ 迭代器类型

C++ STL包括: 容器、算法、迭代器、函数对象 迭代器:用于遍历容器,独立于数据类型和容器类型 迭代器的类型: 1输入迭代器   ‘输入’是从程序的角度来说,既输入来自容器,输入迭代器被程序用...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)