ZOJ 3058 The War（简单贪心）

#include<cstdio>
#include<cstring>
#include<string>
#include<iostream>
#include<algorithm>
using namespace std;

typedef struct str{
int minx;
int maxx;
}str;

str st[2510];
int N, M, W;
int A[40010];
bool B[40010];

bool cmp(str A, str B)
{
if(A.maxx==B.maxx)
return A.minx<B.minx;
return A.maxx<B.maxx;
}

int main(void)
{
int i,j;
while(-1!=scanf("%d %d", &N, &M))
{
int cnt=0;
for(i=0; i<N; ++i)
scanf("%d %d", &st[i].minx, &st[i].maxx);
for(i=0; i<M; ++i)
scanf("%d", &A[i]);
sort(st, st+N, cmp);
sort(A, A+M);
memset(B, false, sizeof(B));
for(i=0; i<N; ++i)
{
for(j=0; j<M; ++j)
{
if(!B[j] &&A[j]>=st[i].minx && st[i].maxx>=A[j])
break;
}
if(j==M)
continue;
B[j]=true;
++cnt;
}
printf("%d\n", cnt);
}
return 0;
}