删数问题问题(贪心) 求测试数据(Wrong)

/*日期: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;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值