区间相交

题目链接：http://openoj.awaysoft.com/JudgeOnline/problem.php?id=1100

题目很长，说了一大段废话，最后其实就是求几个区间相交的总长。

这里采用贪心的思想，先只考虑眼前的（所以要先排序），然后比较不同情况考虑：1:内部相交；2:两两部分相交；3:没有相交；

只要依次比较就可以了。。。

#include<stdio.h>
int main()
{
    int m;
    while(~scanf("%d",&m))
    {
        int i,j,n;double a[110]={0},b[110]={0};
        for(i=0;i<m;i++)scanf("%lf%lf",&a[i],&b[i]);
        scanf("%d",&n);
        for(i=m;i<m+n;i++)scanf("%lf%lf",&a[i],&b[i]);
        //冒泡排序
        for(i=0;i<m+n-1;i++)
            for(j=1;j<m+n-i;j++)
            {
                if(a[j]<a[j-1]){
                    double aa=a[j];a[j]=a[j-1];a[j-1]=aa;
                    double bb=b[j];b[j]=b[j-1];b[j-1]=bb;
                }
                else if(a[j]==a[j-1]&&b[j]<b[j-1]){
                    double bb=b[j];b[j]=b[j-1];b[j-1]=bb;
                }
            }
        //比较不同情况
        i=0;double len=0;
        while(i<m+n){
            for(j=i+1;j<m+n;j++){
                if(a[j]<b[i]){
                    if(b[j]<=b[i])len+=b[j]-a[j];//[1,10]与[3,7]相交类型
                    else {len+=b[i]-a[j];i=j-1;break;}//[1,10]与[9,15]相交类型
                }
                else {i=j-1;break;}//没有公共相交部分
            }
            i++;
        }
        printf("%.3lf\n",len);
    }
    return 0;
}