寒假算法训练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;
}