人間夜行

一切の有為の法 夢幻泡影の如し

RQNOJ 96 苹果摘陶陶

| 评论

//果然是一道恶俗的题目。这里强调一下我用的qsort函数。
//貌似竞赛是可以用许多标准库的。(用C++福气更好,STL,汗)
//对了,这道题很坑人,陶陶高度不能为0哦。
#include <stdio.h>
#include <stdlib.h>
int cmp(const void *a,const void *b)
{
        return *(int *)b-*(int *)a;
}
int main()
{
        int n,m;
        int gh[2001]={0};
        int th[2001]={0};
        scanf("%d%d",&n,&m);
        int i;
        int y=m;
        for(i=1;i<=n;i++) scanf("%d",&gh[i]);
        for(i=1;i<=m;i++) scanf("%d",&th[i]);
        qsort(&th[1],m,sizeof(th[1]),cmp);
        for(i=1;i<=n;i++)
        {
                int r;
                for(r=1;r<=m;r++)
                {
                        if(gh[i]>th[r]&&th[r]>0)
                        {
                                y--;
                                th[r]=-1;
                                break;
                        }
                }
        }
        printf("%d",y);
        return 0;
}

评论