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

来源:互联网 发布:阁和楼的区别 知乎 编辑:程序博客网 时间:2024/06/15 00:07

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

原创粉丝点击