删数问题（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 办公设备维修网 版权所有 豫ICP备15022753号-3 |