寒假算法训练1-J（分棍子，求最长棍子的数量，另外学习map的排序方法）

有一根粗细均匀长度为 LL 的木棍，先用红颜色刻度线将它 m 等分，再用蓝色刻度线将其 n 等分（m>n），然后按所有刻度线将该木棍锯成小段，计算并输出长度最长的木棍的长度和棍数。

例如：木棍长12，按照6,4划分。最长的木棍长度为2。共有4根。

Input
输入仅有一行，包含三个正整数 L，m 和 n，两两之间用一个空格分隔。（1≤L≤100000）
Output
输出包含两个正整数 a 和 k，分别表示最长木棍的长度和根数。(为了简化题目的难度，所有的测试数据中 m 和 n 一定是 L 的约数）。两数之间用一个空格分隔
Sample Input
12 6 4
Sample Output
2 4
思路： 用map来记录每条分出的棍子的长度，最后对map进行排序，即可得出最长的棍子长度。

#include <bits/stdc++.h>
using namespace std;
int a[100005];
map<int,int> mp;int cmp(pair<int,int> a,pair<int,int> b)
{return a.first>b.first;
}
int main()
{int L,m,n,t=0;scanf("%d%d%d",&L,&m,&n);m=L/m,n=L/n;for(int i=1;i<=L;i++){if(i%m==0 || i%n==0){a[++t]=i;mp[a[t]-a[t-1]]++;}}vector<pair<int,int> > v(mp.begin(),mp.end());sort(v.begin(),v.end(),cmp);printf("%d %d",v.begin()->first,v.begin()->second);return 0;
}

寒假算法训练1-J（分棍子，求最长棍子的数量，另外学习map的排序方法）相关推荐

《github一天一道算法题》：分治法求数组最大连续子序列和
看书.思考.写代码. /**************************************** copyright@hustyangju * blog: http://blog.csdn.n ...
算法学习：常用排序方法
排序是我们的日常开发中经常会遇到的需求,例如,在商品的列表页面,我们可以根据各种维度(销量.价格.人气等)对商品的展示顺序进行改变. 所以,对各个排序的性能的了解也是基础且重要的.我们先对排序这一块进 ...
java分治法求数列的最大子段和_Java十大经典排序算法动画解析和代码实现
排序算法是<数据结构与算法>中最基本的算法之一. 排序算法可以分为内部排序和外部排序. 内部排序是数据记录在内存中进行排序. 而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排 ...
深度学习算法训练和部署流程介绍--让初学者一篇文章理解算法训练和部署流程
目录 1 什么是深度学习算法 2 算法训练 2.1 训练的原理 2.2 名词解释 3 算法C++部署 3.1 嵌入式终端板子部署 3.3.1 tpu npu推理 3.3.2 cpu推理 3.2 服务 ...
2021牛客寒假算法基础集训营1 J 一群小青蛙呱蹦呱蹦呱
今天的比赛没打( 睡午觉去了,今天太累了晚上来看看题 2021牛客寒假算法基础集训营1 J 一群小青蛙呱蹦呱蹦呱题目传送门板子题( 我们知道由唯一分解定理得,若 n=p1α1×p2α2×p3α3 ...
java蓝桥杯算法训练求1000以内的完数（题解）
试题算法训练求1000以内的完数资源限制时间限制:1.0s 内存限制:256.0MB 问题描述如果一个数恰好等于它的所有因子(包括1但不包括自身)之和,则称之为"完数". ...
java 蓝桥杯算法训练求完数（题解）
试题算法训练 8-2求完数资源限制时间限制:50.0s 内存限制:256.0MB 问题描述如果一个自然数的所有小于自身的因子之和等于该数,则称为完数.设计算法,打印1-9999之间的所有完数. ...
试题算法训练猴子分苹果
试题算法训练猴子分苹果题目描述: 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都 ...
深大算法设计与分析实验二——分治法求最近点对问题
源代码: 深大算法设计与分析实验二--分治法求最近点对问题代码-C/C++文档类资源-CSDN下载目录实验问题一.实验目的: 二.内容: 三.算法思想提示产生不重复的随机点算法: 蛮力算法: ...

寒假算法训练1-J（分棍子，求最长棍子的数量，另外学习map的排序方法）

寒假算法训练1-J（分棍子，求最长棍子的数量，另外学习map的排序方法）相关推荐

最新文章

热门文章