关闭

包含在其他区间内的区间

286人阅读 评论(0) 收藏 举报

这是《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;
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:33699次
    • 积分:937
    • 等级:
    • 排名:千里之外
    • 原创:47篇
    • 转载:1篇
    • 译文:0篇
    • 评论:17条
    文章分类
    最新评论