1407291508-hd-今年暑假不AC.cpp

標籤：style   檔案   io   for   時間   amp   size   簡單   

/*思路：
        看到此題第一反應是將開始時間進行排序
  但是這樣會比較麻煩
  做題應該多換幾個角度和思維
  將此題按結束時間進行排序
  會簡單得多*/
#include<stdio.h>
#include<stdlib.h>//qsort排序必加標頭檔
struct move
{
 int tis;
 int tie;//成員
}num[110];//只用一個數組就好，因為一個數組裡麵包含多個成員
int cmp(const void *a,const void *b)
{
 return (*(move *)a).tie-(*(move *)b).tie;

 //因為是對結構體成員tie進行排序，而tie又是int型，故採用int型快排模式

 //要根據排序成員的類型決定return後面的格式
}
//以上是結構體一級排序
int main()
{
 int n;
 int nt,i,j;
 int sum;
 while(scanf("%d",&n),n)
 {

  for(i=0;i<n;i++)
      scanf("%d%d",&num[i].tis,&num[i].tie);
  qsort(num,n,sizeof(num[0]),cmp);
  sum=1;
  nt=num[0].tie;
  for(i=1;i<n;i++)
  {
   if(num[i].tis>=nt&&num[i].tie>nt)
   {
    sum++;
    nt=num[i].tie;
   }
  }
  printf("%d\n",sum);
 }
 return 0;
}