【第22期】观点:IT 行业加班,到底有没有价值?

逆转向迭代器

原创 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;
}


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

相关文章推荐

Python迭代器简介

迭代是访问集合元素的⼀种⽅式。 迭代器是⼀个可以记住遍历的位置的对 象。 迭代器对象从集合的第⼀个元素开始访问, 直到所有的元素被访问完结 束。 迭代器只能往前不会后退。 可迭代对象 ...

(数据结构与算法分析 二)------单链表的实现,使用链表迭代器

Java实现链表能够很好的封装对指针的实现,让用户使用的时候不会感受到指针的繁琐,但是可能会带来效率的降低。 这个链表是一个单链表的实现,使用了链表迭代器,刚开始看的时候感觉有些很不舒服,但是使用起来明显能感受功能带来的效果,因为你可以脱离链表而独自操作,可以同时对链表进行前后的遍历。提高时...

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

Java 迭代器

迭代器(Iterator)   迭代器是一种设计模式,它是一个对象,它可以遍历并选择序列中的对象,而开发人员不需要了解该序列的底层结构。迭代器通常被称为

Iterator迭代器

Iterator是一个迭代器接口,它专门用于迭代各种Collection集合,包括Set集合和List集合。如果查阅JDK的API文档将发现,Iterator迭代器接口只有一个Scanner实现类。显...

设计模式之迭代器模式

Iterator模式定义: <p style="margin-top: 0px; margin-bottom: 0px; padding-top: 0px; padding-bottom: 0px; text-indent:
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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