hdu 2555 人人都能参加第30届校田径运动会了

最新推荐文章于 2018-05-29 18:23:00 发布

原创最新推荐文章于 2018-05-29 18:23:00 发布 · 537 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

142 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序利用结构体存储数据，并通过条件判断来为每个元素分配长度。此外，还展示了如何对结构体数组进行排序，以便按特定顺序输出结果。

#include<iostream>
#include<algorithm>
#define a_max 20005
#define b_max 105
using namespace std;

struct A
{
	int a, b, len;
}ch1[a_max];

struct B
{
	int l, ll, f, ff, len;
}ch2[b_max];

bool cmp(A p1, A p2)
{
	return p1.len > p2.len;
}

int main()
{
	int n, m;
	scanf("%d%d", &n, &m);
	
	int i, j;
	for( i=0; i < n; i++ )
		scanf("%d%d", &ch1[i].a, &ch1[i].b);
	for( i=0; i < m; i++ )
	{
		scanf("%d%d%d%d", &ch2[i].l, &ch2[i].f, &ch2[i].ll, &ch2[i].ff);
		ch2[i].len = 2 * (ch2[i].ll-ch2[i].l) + 2 * (ch2[i].ff-ch2[i].f);
	}
	for( i=0; i < n; i++ )
	{
		for( j=0; j < m; j++)
		{
			if(ch1[i].a <= ch2[j].ll &&ch1[i].a >= ch2[j].l &&
				ch1[i].b <= ch2[j].ff && ch1[i].b >= ch2[j].f)
			{
				ch1[i].len = ch2[j].len;break;
			}
			else
				ch1[i].len = 0;
		}
	}
	sort(ch1, ch1+n, cmp);
	for( i=0; i < n; i++)
	{
		printf("%d\n", ch1[i].len);
	}
	return 0;
}