- 苹果摘陶陶
- 2017-05-07 17:31:40 @
样例过了,提交时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 条评论
-
大概如你所愿 LV 6 @ 2017-09-05 23:59:34
一样高摘不下来 这题有毒
- 1