HDOJ1050 Moving Tables

最新推荐文章于 2021-08-26 17:00:06 发布

原创最新推荐文章于 2021-08-26 17:00:06 发布 · 711 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#HDOJ1050

本文详细介绍了如何通过改进代码结构和应用高效算法来优化程序性能，包括使用现代编程语言特性、数据结构优化和算法选择等内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接

更新后：

#include <stdio.h>
#include <string.h>
#include <algorithm>
#define maxn 402
using std::max_element;
using std::swap;

int arr[maxn];

int main()
{
	int t, n, a, b;
	scanf("%d", &t);
	while(t--){
		scanf("%d", &n);
		memset(arr, 0, sizeof(arr));
		while(n--){
			scanf("%d%d", &a, &b);
			if(!(a & 1)) --a;
			if(!(b & 1)) --b;
			if(a > b) swap(a, b);
			while(a <= b) ++arr[a++];
		}
		printf("%d\n", *max_element(arr, arr + 400) * 10);
	}
	return 0;
}

更新前：

#include <stdio.h>

struct Node{
	int begin, end;
};

Node a[201];
int p[401];

int main(){
	int t, n, i, temp, count, j;
	scanf("%d", &t);
	while(t--){
		scanf("%d", &n);
		for(i = 0; i != n; ++i){
			scanf("%d%d", &a[i].begin, &a[i].end);		
			
			if(a[i].begin > a[i].end){
				temp = a[i].begin;
				a[i].begin = a[i].end;
				a[i].end = temp;
			}
			
			if(a[i].begin & 1 == 0) --a[i].begin; //调整门口占用
			if(a[i].end & 1) ++a[i].end;
		}
		for(i = 0; i != n; ++i)
			for(j = a[i].begin; j <= a[i].end; ++j)
				++p[j];
		for(i = count = 0; i != 401; ++i)
			if(p[i] > count) count = p[i];
			
		printf("%d\n", count * 10);
		
		for(i = 0; i != 401; ++i)
			p[i] = 0;
	}
	return 0;
}