24 秋招 美团第五场笔试（算法策略方向）

题目介绍：

首先拿到这道题：首先想到数组存下这个序列然后来删    显然行不通  因为题目说了是无限长，并且注意xy的范围      没有数组装得下

下面介绍我的

算法思想：

每一次新的输入 都要去检查之前的输入 看有没有重合  有重合的话 去增加长度就行 

先看代码吧    在解释

代码展示：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

struct xunwen
{
	long long start;
	long long number;

};
int main()
{

	int n = 1;//询问次数
	scanf("%d", &n);

	struct xunwen arr[100][100] = { 0 };

	int i = 0;
	int x = 0, y = 0;
	int zu = 0;//表示二维地址偏移   二维数组连续存储

	for (i = 1; i <= n; ++i)  
	{
		scanf("%lld %lld", &arr[x][y].start, &arr[x][y].number);

		if (i > 1)//第二次输入开始
		{
			for (zu = 0; zu <= i - 2; ++zu)
			{
				/*(*(&arr[0][0] + zu)).start + (*(&arr[0][0] + zu)).number*/
				long long min1 = (*(&arr[0][0] + zu)).start;
				long long max1 = (*(&arr[0][0] + zu)).start + (*(&arr[0][0] + zu)).number - 1;
				long long min2 = arr[x][y].start;
                long long max2 = arr[x][y].start + arr[x][y].number - 1;

				//记录 区间的上下限 


				if (min2>max1)
					;   //这种情况不用处理
				else if (max2<min1)
					;
				else if (min2>min1)
				{
					max2 = max2 - min1 + 1 + max1;
					arr[x][y].number = max2 - min2 + 1;
				}
				else
				{
					min2 = max1 + 1;
					max2 = min2 + arr[x][y].number-1;
					arr[x][y].start = min2;
					arr[x][y].number = max2 - min2 + 1;
				}
			}

		}

		if (y<=98)
			y++;
		else
		{
			y++;
			x++;
			y = y % 100;
		}
	

	}


	for (zu = 0; zu <= n - 1; ++zu)
		printf("%lld\n", (*(&arr[0][0] + zu)).start + (*(&arr[0][0] + zu)).number - 1);



	return 0;
}

每一行有两个数   并且这两个数 和输出的那个数是有关系   所以不能分开储层   

这里采用  结构体来进行储存

q最大可以10000   一维数字装不下  所以采用二维 100x100  完全够用了

从第二次输入开始     就要检查 前面的每一次输入   判断是否和前面的输入有重复的地方

区间代表他这次删除的所有数字   闭区间

zu用来就行数组的偏移

无非就这几种情况 

 别的不多说  有这个核心思想 做这道题 难度不大