哪里错了??

样例过了,提交时WA1个、TLE9个....

#include<iostream>
#include<algorithm>
#include<cstring>
#include<stdio.h>
#include<stdlib.h>
#include<cmath>
using namespace std;
int n,m,i,j=0,app[2000],tao[2000],q=0;
bool tt[2000];
int comp(const int &a,const int &b)
{
    return a>b;
}
int main()
{
    cin>>n>>m;
    memset(app,0,sizeof(app));
    memset(tao,0,sizeof(tao));
    memset(tt,false,sizeof(tt));
    for(i=0;i<n;i++)    
        scanf("%d",&app[i]);
    for(i=0;i<m;i++)
    {
        j++; 
        scanf("%d",&tao[i]);
        if(tao[i]==0)
           i--;
        else
           tt[i]=true;
    }
    sort(app+0,app+n,comp);
    sort(tao+0,tao+m,comp);
    for(i=0;i<n;i++)
    {
        while(!tt[q])
           q++;
        while(tt[q]&&q<n)
        {
          if(app[i]>=tao[q])
          {
             tt[q]=false;
             j--;
          }
          else
            q++;
        }
    }
    printf("%d\n",j);
    return 0;
}

1 条评论

  • 1

信息

ID
1291
难度
6
分类
贪心 点击显示
标签
(无)
递交数
9761
已通过
2342
通过率
24%
被复制
16
上传者