`
com_xpp
  • 浏览: 352893 次
社区版块
存档分类
最新评论

删数问题问题(贪心) 求测试数据(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;
}

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics