/*日期:2011-10-20
作者:xiaosi
题目: 删数问题问题(贪心)
*/
#include<iostream>
#include<cstdio>
#include<stdlib.h>
using namespace std;
struct Num
{
char num;
int index;
}N[201];
int cmp(const void *a,const void *b)
{
struct Num *c = (Num *)a;
struct Num *d = (Num *)b;
return c->num - d->num;
}
int cmp1(const void *a,const void *b)
{
struct Num *c = (Num *)a;
struct Num *d = (Num *)b;
return c->index - d->index;
}
int main()
{
int i=0;
while(scanf("%c",&N[i].num)!=EOF)
{
int k,l;
N[i].index=0;
while(N[i].num!='\n')
{
i++;
scanf("%c",&N[i].num);
N[i].index=i;
}
l=i;
scanf("%d",&k);
qsort(N,l,sizeof(N[0]),cmp);
qsort(N,l-k,sizeof(N[0]),cmp1);
for(i=0;i<l-k;i++)
{
printf("%c",N[i].num);
}
printf("\n");
i=0;
getchar();
}
return 0;
}
分享到:
相关推荐
删数问题 Time Limit:1000MS Memory Limit:65536K Total Submit:189 Accepted:66 Description 对于一个有 n 个数字的正整数 a, 去掉其中任意 k (≤ n) 个数字后, 剩下的数字按原次序排列组成一个新的正整数. ...
我用贪心算法实现了一下删数问题,对学习算法的同学会有启发!
NULL 博文链接:https://chaozhichen.iteye.com/blog/716383
信息学奥赛一本通(提高篇)本题库与《信息学奥赛一本通(C++版)》(科学技术文献出版社)配套 第1部分基础算法(提高篇) 第1章 贪心算法 测试数据
此程序能解决删除问题,效率高,结果正确。对于理解贪心算法有很大帮助。
删数问题 算法分析 ACM 贪心算法 Description 对于一个有 n 个数字的正整数 a, 去掉其中任意 k (≤ n) 个数字后, 剩下的数字按原次序排列组成一个新的正整数. 本题对于给定的正整数 a, 请计算删去 k 个数字后...
在18位整数...16485679数中删除4个数字的贪心操作步骤。 1 6 4 8 5 6 7 9 出现1删除6 6 4 8 5 6 7 9 出现4删除4 6 8 5 6 7 9 出现6删除6 8 5 6 7 9 出现5删除5 8 6 7 9 删除4个数字后,最大的数是8679
贪心算法作为解决问题的一类重要方法,因其直观、高效的特点而受到重视。如果某一类实际问题,能够具有最...本文首先对删数问题进行了分析,然后给出了该问题的贪心解法。最后 对所提出算法的时间复杂度进行了分析。
删数问题 Description 给定n 位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个 新的正整数。对于给定的n位正整数a 和正整数k,设计一个算法找出剩下数字组成的新数 最小的删数方案。 «...
本压缩文档包含三个文件:用贪心法解决TSP问题可执行源代码,word文档报告,实验测试数据
活动安排问题是利用贪心算法有效求解的很好例子。该问题要求高校的安排一系列争用某一公共资源的活动。贪心算法提供了一个简单、漂亮的方法,使尽可能多的活动可以兼容的使用某一公共资源
用贪心算法解单源最短路径问题 明确单源最短路径问题的概念;利用贪心算法解决单源最短路径问题;并通过本例熟悉贪心算法在程序设计中的应用方法。
贪心算法 背包问题 c语言 绝对无误 运行成功
用贪心算法实现背包问题 集SSH框架,android,行业资讯,数据库,web开发,设计模式希望大家一起分享
图的着色,贪心算法,数据结构
贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言...问题贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现...
实验2装箱问题-贪心算法
贪心算法之最优合并问题
使用贪心算法求解tsp问题,使用vc实现,资源中包含有程序的文档,包含tsp问题说明、贪心算法分析和程序源码。
多机调度问题的贪心算法实现。示例代码,可直接在VC上运行。