删数问题问题（贪心）求测试数据（Wrong）

最新推荐文章于 2023-11-30 21:41:04 发布

sjf0115

最新推荐文章于 2023-11-30 21:41:04 发布

阅读量1k

点赞数

文章标签：测试 struct c

本文链接：https://blog.csdn.net/sjf0115/article/details/6892249

版权

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