- 博客(4)
- 收藏
- 关注
RSS订阅原创 map从后往前输出
还是写出来吧，省的老是忘了。map<int,int>::reverse_iterator rit; for(rit = maps.rbegin();rit != maps.rend();rit++)//从后向前 { if(rit->second!=0) cout<<rit->first<<" "<<rit->second<<endl; }
2021-09-09 14:43:28
184
原创 HNU蛇形矩阵
【问题描述】蛇形矩阵是由 1 开始的自然数依次排列成的一个矩阵上三角形【输入形式】 正整数 N表示层数，N 不大于 100【输出形式】输出一个 N 行的蛇形矩阵，矩阵三角中同一行的数字用一个空格分开，行尾不要多余的空格。【样例输入】5【样例输出】1 3 6 10 152 5 9 144 8 137 1211这道题，我当时一看，哎呀这不是动态规划吗，我昨晚上刚看过动态规划！照着网上的模板写了一个动态规划，然后我发现不会输出路径了【笑哭】【笑哭】，于是又找了一些代码学着写路径，下面第一种是
2021-09-07 23:10:45
101
原创 HNU最小的K个数
【问题描述】输入n个整数，找出其中最小的k（k<=n）个不同数。例如输入4,5,1,6,1,7,3,8这8个数字，则最小的4个数字是1,3,4,5。【输入形式】每个测试案例包括2行：第一行为2个整数n，k(1<=n，k<=200000)，表示数组的长度。第二行包含n个整数，表示这n个数，数组中的数的范围是[0,1000 000 000]。【输出形式】对应每个测试案例，输出最小的k个数，并按从小到大顺序打印(如果不存在k个不同的数，则按照实际数量进行输出)。【样例输入】8
2021-07-14 17:06:16
130
原创 HNU电话号码
电话号码【问题描述】Vasya有几本电话簿，记录了他的朋友们的电话号码，每一个朋友都可以有一或几个电话号码。Vasya决定整理关于朋友电话号码的信息。给定n个字符串，来自于Vasya的电话簿中的条目。每一条都以朋友的姓名开头，然后跟着当前条目中的电话号码个数，然后是本人的电话号码。有可能几个相同的电话被记录在同一个记录中。Vasya还认为，如果电话号码a是电话号码b的后缀（也就是说，号码b以a结尾），这两个号码被当作同一个电话号码，那么a被认为是无城市代码，它不应该被考虑。输出整理后Vasya朋友
2021-07-14 01:17:59
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人