包含在其他区间内的区间

来源：互联网发布：reflections java 编辑：程序博客网时间：2024/04/30 10:27

这是《C语言名题精选百则》中的5.18，就是给出一组区间，计算出所有被包含的区间的个数。

标准答案就不贴了，有兴趣去参考原书吧。我只把我的答案贴一下。

#include<stdio.h>typedef struct contain{int left;int right;}contain;int whichContain(contain data[],int len);void sort(contain data[],int len);void swap(contain *p,contain *q);int main(){contain data[6] = {{1,3},{0,2},{2,3},{3,4},{1,6},{0,5}};printf("%d\n",whichContain(data,sizeof(data) / sizeof(data[0])));return 0;}int whichContain(contain data[],int len){int i;int count = 0;int j;sort(data,len);//for(j = 0;j < len;j++)//printf("(%d,%d)",data[j].left,data[j].right);//printf("\n");for(i = 0,j = i + 1;i < len;){while(data[i].right > data[j].right){//printf("data[i].right : %d and data[i + 1].right : %d\n",data[i].right,data[i + 1].right);j++;count++;}i = j;j = i + 1;}return count;}void sort(contain data[],int len){int i,j;for(i = 0;i < len;i++){for(j = 0;j < len - i;j++){if(data[j].left > data[j + 1].left)swap(&data[j],&data[j + 1]);else if(data[j].left == data[j + 1].left){if(data[j].right < data[j + 1].right)swap(&data[j],&data[j + 1]);}}}}void swap(contain *p,contain *q){contain temp = *p;*p = *q;*q = temp;}