POJ1089 区间合并

#include <stdio.h>
#include <algorithm>
#define Max 50000
using namespace std;
typedef struct I_Uion
{
int left;
int right;
}I_Uion;
I_Uion U[Max];
bool cmp(I_Uion a, I_Uion b)
{
return a.left < b.left;
}
int Init_U(int n)
{
int i;
for(i = 0;i < n;i++)
{
U[i].left = 0;
U[i].right = 0;
}
return 0;
}
int Unit(I_Uion *a, I_Uion b)
{
if(b.left > a->right)
return -1;
else
{
if(a->right < b.right)
a->right = b.right;
return 1;
}
}
int main()
{
int n, i, signal;
I_Uion final;
scanf("%d",&n);
Init_U(n);
for(i = 0;i < n;i++)
scanf("%d%d",&U[i].left,&U[i].right);
sort(&U[0],&U
,cmp);
final = U[0];
for(i = 1;i < n;i++)
{
signal = Unit(&final, U[i]);
if(signal == -1)
break;
}
if(signal == -1)
printf("no\n");
else
printf("%d %d\n",final.left, final.right);
return 0;
}