逆转向迭代器

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


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

Unity3D:实现人物转向与移动

Unity3D虚拟现实之实现人物转向与移动
  • cooelf
  • cooelf
  • 2014年04月19日 19:05
  • 4553

转向和重定向的区别

转载文章,原文地址:http://www.2cto.com/kf/201107/97118.html 区别一:   重定向时浏览器上的网址改变   转发是浏览器上的网址不变 区别二:  ...
  • dpq1995
  • dpq1995
  • 2017年12月25日 17:18
  • 39

用unity来写小球转向后向目标移动 +c#脚本

1.创建场景: 如图所示,在场景中加载一个cube、sphere、plane, 2.写脚本:主要脚本加在cube上, 主要本如下:   public class Move : Mo...
  • wjr5210
  • wjr5210
  • 2015年04月09日 22:00
  • 466

噩梦系列篇之Player随鼠标转向控制

接下来player应该跟随鼠标的移动而确定方向了; 首先要确定环境所在层;现在的环境就是Ground。。。把他的layer设置为Ground。。。。。 接下里就是代码时刻,让我们coding起来;...
  • alayeshi
  • alayeshi
  • 2015年04月09日 16:36
  • 600

redis 3.0的集群部署

文章转载自:http://blog.csdn.net/myrainblues/article/details/25881535 最近研究Redis-cluster,正好搭建了一个环境,遇到了...
  • Winterto1990
  • Winterto1990
  • 2016年06月14日 10:23
  • 431

3 广义逆矩阵

矩阵论广义逆笔记
  • q1w2e3r4470
  • q1w2e3r4470
  • 2016年02月01日 17:30
  • 2105

求伪逆的三种方法:直接,SVD,QR及具体的应用

最近在做波达方向的估计的研究,其中涉及到了奇异矩阵的逆,直接通过matlab中的pinv()和inv()计算得到的结果误差较大,于是就诞生了这篇文章,当然,全文并非全部原创。奇异矩阵的求逆主要有三种方...
  • u014264794
  • u014264794
  • 2015年12月28日 10:13
  • 7705

Java之求逆矩阵

public class MatrixInverse { public static double Det(double [][]Matrix,int N)//计算n阶行列式(N=n-1) { ...
  • u014581901
  • u014581901
  • 2016年03月04日 19:39
  • 2274

逆波兰表达式C++代码实现

当我们输入一个数学表达式,是中缀表达式,我们首先转换为后缀表达式(逆波兰表达式),然后再进行求值。 在《大话数据结构》的104-100页有详细的介绍,下面是我理解之后的代码实现。 代码思路...
  • u010889616
  • u010889616
  • 2015年10月26日 18:34
  • 2136

线性代数导论3——乘法与逆矩阵

本文是Gilbert Strang的线性代数导论课程笔记。课程地址:http://v.163.com/special/opencourse/daishu.html 第三课时:乘法与逆矩阵 本课时先讲解...
  • suqier1314520
  • suqier1314520
  • 2013年08月24日 10:39
  • 6166
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:逆转向迭代器
举报原因:
原因补充:

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