【2019-游记】中山纪念中学暑期游Day2

最新推荐文章于 2019-08-13 22:07:21 发布

顾玥_浅笑

最新推荐文章于 2019-08-13 22:07:21 发布

阅读量479

点赞数 1

分类专栏：游记&生活文章标签：游记

本文链接：https://blog.csdn.net/qq_36294918/article/details/98238490

版权

游记&生活专栏收录该内容

13 篇文章 0 订阅

订阅专栏

前言

不知不觉到了第二天，今天没怎么下雨，对于经历了两天大雨的自己来说：心情舒畅qwq

可是尽管“心情再舒畅”，都不能挽救考撇了的事实——努力改题吧

Day2杂记

早上依旧起不来...我秉持了自己“听到铃声继续睡”的一贯作风，成功赖床直到6:50（难道是在石马河养成的良好习惯？）

今天的早餐...不得不说和第一天比起来好多了，吃了一个火腿面包，一个椰蓉面包和一碗小米粥（小米粥居然是甜的orz）

作为重庆人...我急需一些咸的食物中和一下胃口...

今天上午的考题居然比昨天多了一道？？！！不要告诉我是每天多一道，难道最后一天要做十几道吗

收住紧张兮兮的心情，开始看题——

T1：哎呀什么嘛，暴搜啦，100分轻轻松松到手啦

T2：woc?!博弈？！糟了我不会，还是个环，更吓人了，跳跳跳过

T3：题意好像很简单的样子，but没思路，跳

T4：哎呀和我以前做过的一道题好像！（轮到我上场表演了~）开始一边回忆一边瞎搞

甚至打出了如下惊人的连编译都过不了的代码：

看看就好...毕竟它还是个孩子（连编译都没过），这里只是纪念一下 ~~智障的~~ 自己

//超级奇葩复杂的做法，而且编译还没过orz... 
#include<cstdio>
#include<vector>
#include<queue>
#include<stack>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
const int MAXN=1e5,INF=0x3f3f3f3f;
int n,Min=INF,Max=-INF,ans,cnt,id,len,ID,LEN;
struct node
{
	int l,r;
}a[MAXN+5];
struct Node
{
	vector<int> num;
}f[10*MAXN+5];
Node t,que;
bool cmp(node a,node b)
{
	if(a.l==b.l)
		return a.r>b.r;
	return a.l<b.l;
}
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d%d",&a[i].l,&a[i].r);
		Min=min(Min,a[i].l);
		Max=max(Max,a[i].r);
	}
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=n;i++)
	{
		//端点有可能重合怎么办？ 赋值i不可行
		cnt++;
		f[a[i].l].num.push_back(-cnt);//区间左端点为负 
		f[a[i].r].num.push_back(cnt);//区间右端点为正 
	}
	cnt=0;
	for(int i=Min;i<=Max;i++)
	{
		if(!f[i].num.size())
			continue;
		for(int k=0;k<f[i].num.size();k++)//处理左端点 
		{
			int tmp=f[i].num[k];
			vector<int> Tmp;
			if(tmp<0)
			{
				//printf("%d\n",tmp);
				Tmp.push_back(tmp);
				//t.push(tmp);
			}
		}
		t[++len].num=Tmp;
		for(int k=0;k<f[i].num.size();k++)//处理右端点
		{
			int tmp=f[i].num[k];
			if(tmp>0) 
			{
				vector<int> x;
				int flag=0;
				x=t[id].num;
				ID=LEN=1;
				for(int j=0;j<x.size();j++)
				{
					if(x[j]+tmp!=0)
					{
						que[LEN++]=x[j];
					}	
					else
					{
						flag=1;
						cnt++;
						ans=max(ans,cnt);
					}
				}
				id++;
				//t.pop();
				vector<int> Tmp;
				while(LEN)
				{
					Tmp.push_back(que[ID]);
					ID++;
				}
				t[++len]=Tmp;
				//t.push(Tmp);
				if(!flag)
					cnt=0;
			}
		}
	}
	printf("%d\n",ans);
	return 0;
}

编译结果（考试仅剩3分钟，不想改了，懒，颓废）：红得真吉利~