Create 1099_HBat.cpp

From https://vijos.org/p/1291/solution
pull/12/head
KiritoTRw 2016-05-02 13:59:16 +08:00
parent 9bb57e6a8f
commit 34c6072200
1 changed files with 29 additions and 0 deletions

29
QUSTOJ/1099_HBat.cpp Normal file
View File

@ -0,0 +1,29 @@
#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std;
int n,m,a[2010],t[2010];
int main()
{
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
for(int i=1;i<=m;i++)
scanf("%d",&t[i]);
int left=m;
sort(t+1,t+m+1);
for(int i=1;i<=n;i++)
{
for(int j=m;j>0;j--)
{
if(a[i]>t[j]&&t[j]!=0)
{
t[j]=0;
left--;
break;
}
}
}
printf("%d",left);
}