为了纪念我找回了密码,发个题解

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
int x,y,ans=0;int a[2100],b[2100];bool v[2100];
memset(v,true,sizeof(v));
scanf("%d%d",&x,&y);
for(int i=1;i<=x;i++)
{
scanf("%d",&a[i]);
}
for(int i=1;i<=y;i++)
{
scanf("%d",&b[i]);
if(b[i]==0)b[i]=9999999;
}
sort(b+1,b+y+1);
for(int i=1;i<=x;i++)
{
for(int j=y;j>=1;j--)
{
if(v[j]==true&&a[i]>b[j])
{
v[j]=false;
ans++;
j=0;
}
}
}
printf("%d",y-ans);
return 0;
}

0 条评论

目前还没有评论...

信息

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