删数问题(n位数,删掉k位,使其最大) |
您所在的位置:网站首页 › 4位数是几位数字组成的 › 删数问题(n位数,删掉k位,使其最大) |
中石油:http://exam.upc.edu.cn/problem.php?id=4509 【问题】: 给出一个n位数,要求删掉其中k位数字,使得剩下的数字组成的数尽量大。 输入 第1行:两个正整数n, k(1 >k) { scanf("%s",a); int l=0,r=1; mset(vis,0); while(k&&r=0&&a[l]=0&&vis[l])l--; } l=r;r++; } r=n-1; while(k&&r>=0){//扫描剩下的不升序列 if(!vis[r]){ vis[r]=1; k--; } r--; } int flag=1; for(int i=0;i |
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |