非洲小孩问题

寻找最大数（三）
时间限制：1000 ms  |  内存限制：65535 KB
难度：2
描述
给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。


求这个新的整数的最大值是多少。


输入
多组测试数据。
每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).
输出
每组测试数据的输出占一行，输出移动后得到的新的整数的最大值。
样例输入
1990 1
100 0
9090000078001234 6
样例输出
9190
100
9907000008001234

// 这是一个贪心 之区间取值问题 外加用结构体进行多组排序

#include<iostream>

#include<cstdio>
#include<algorithm>
using namespace std;
struct wen
{
    int a,b;
}e[108];
int gao(wen x,wen y)
{
    return x.b<y.b;// 以其中的第二组为标准排序
}
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int i,sum=1,aa,bb,cc,dd;
        for(i=0;i<n;i++)
        {
            scanf("%d:%d-%d:%d",&aa,&bb,&cc,&dd);//一个巧妙的转化
            e[i].a=min(aa*60+bb,cc*60+dd);
            e[i].b=max(aa*60+bb,cc*60+dd);
        }
        sort(e,e+n,gao);
        for(i=0;i<n;i++)
            cout<<e[i].a<<" "<<e[i].b<<endl;
        int t=e[0].b;
        for(i=1;i<n;i++)
            if(e[i].a>t)
            {
                sum++;
                t=e[i].b;
            }
        printf("%d\n",sum);
    }
}