非洲小孩（瞬间俩字）

/*
* 程序的版权和版本声明部分:
* Copyright (c) 2014，郑州大学SIAS国际学院
* 作    者：  王  杰
* 完成日期：2014 年 5 月 8 日
*
* 对任务及求解方法的描述部分:
* 输入描述： 略或见注释、总结
* 问题描述： 略或见注释、总结
* 程序输出： 略或见注释、总结
* 问题分析： 略或见注释、总结
* 算法设计： 略或见注释、总结
*/

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

typedef struct node
{
    int left,right;
}node;

bool cmp(node p,node q)
{
    return p.left<q.left;
}

int main()
{
    int n,i,j,count,a,b,c,d,l,r;
    char ch;
    while(cin>>n){
        count=0;
        node p[n];
        for(i=0;i<n;i++){
            cin>>a>>ch>>b>>ch>>c>>ch>>d;
            p[i].left=60*a+b;
            p[i].right=60*c+d;
            if(p[i].left>p[i].right)
                swap(p[i].left,p[i].right);
        }
        sort(p,p+n,cmp);
        //for(i=0;i<n;i++)
            //cout<<p[i].left<<" "<<p[i].right<<endl;
        i=0;
        while(i<n){
            r=p[i].right;
            l=p[i].left;
            for(j=i+1;j<n;j++){
                if(p[j].left<=r){   //确定合适区间的左边界（如果不成立break跳出 i=j）
                    l=p[j].left;
                    if(p[j].right<=r)   //确定合适区间的右边界（如果不成立右边界r不变）
                        r=p[j].right;
                }
                //在这加一个else，限制j转到最后，就是保证j是每个子结构的开始
                else
                    break;
            }
            count++;
            i=j;
        }
        cout<<count<<endl;

    }
    return 0;
}

运行结果：

总结：

类似于外星人的驿站（最坑爹的是“瞬间”这俩字 =_= || ，让我理解成是时间段，其实是找点）；

把时间 hh：mm 格式转换成整数形式，一天的2点钟也是120分钟，这样就把 形式复杂的数据转换成了简单的整数数据，便于后续操作。