soj 3316: Windy's Dates

来源：互联网发布：代注册阿里云国际版编辑：程序博客网时间：2024/05/22 06:27

题目描述：

http://cs.scu.edu.cn/soj/problem.action?id=3316

#include<iostream>
#include<algorithm>
using namespace std;

struct node
{
int start,end;
bool visit ;
}fans[100+10],import[100+10];

bool cmp(node a,node b)
{
   if(a.end != b.end)
    return a.end < b.end;
   else
    return a.start < b.start;
}

int main()
{
int n, m, i, j;
while(scanf("%d%d",&n,&m)==2)
{

  for(i = 0; i < m; ++i)
  {
   scanf("%d %d",&import[i].start,&import[i].end);
  }

  for(i = 0; i < n; ++i)
  {
   scanf("%d %d",&fans[i].start,&fans[i].end);
   fans[i].visit = false;
   for(j = 0 ; j < m; ++j)
   {
    if(!(fans[i].end <= import[j].start || fans[i].start >= import[j].end))
    {
     fans[i].visit = true;
     break;
    }
   }
  }
  sort(fans, fans+n , cmp);

  int temp = -1;
  int cnt = 0;
  for(i = 0; i < n; ++i)
  {
   if(!fans[i].visit && fans[i].start >= temp)
   {
    temp = fans[i].end;
    cnt++;
   }
  }
  printf("%d\n",cnt);
}
// system("pause");
return 0;
}