寻找最大数（三） 时间限制：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); } }