非洲小孩（瞬间俩字）

/** 程序的版权和版本声明部分:* 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分钟，这样就把 形式复杂的数据转换成了简单的整数数据，便于后续操作。