寒假第一次训练的第一题，刚开始做的时候一通激动，赶紧用网上的翻译软件翻译完之后把输入部分写上了，然后就呆在了那里。（想起了以前数学证明题先写个“证明：”然后再读题···）

本来一个比较简单的题应该，但是费了很长时间，还无故交了好多次，以后不能轻易交。一开始想用一个很大的数组标记，但是一是感觉数太大了，怕数组出问题也没有仔细想。二是大略算了一下，极端情况下，需要的时间很长，很可能会超。其实后来一查别人的题解，确实有这么写的，只不过用的是bool而不是int。

实际做的时候的想法就是，有一点像贪心的一段一段的找，但是有不一样。首先把区间[a,b]，按照b的大小，从大到小排序。（这里ai，bi是一组对应数据，要一起移动）这时才想起来还不会用sort，我写的冒泡，sort一定得学会了！然后因为b数组是从大到小递减的，所以如果有一次，bi没有在b[i+1]和a[i+1]之间，那这个a[i+1]的时候战争就结束了~写的很乱，大概就是这样的思想，然后程序各种地方打了好多补丁终于是过去了。

中间还有一个很严重的问题就是，这个战争的名字有的时候是带空格的，这个就会出问题，所以找了一个写法好像就是能读一行字符串。

另外的就是区间的开闭，因为这个还是一个离散的，所以仔细想想清楚判断的条件带不带等于之类的。这个变量名叫end好像会出现问题，改成了xc。

做题的时候别激动，有时候静下心来用笔写一下很快的，忌讳空想。

很烂的代码。

#include
#include
#include
#include
#include
#include 
#include 
#include 
using namespace std;
string k;
int a[100000]={0};//左 
int b[100000]={0};//右 
int star,xc;
int n;
/*
void f(int x,int y)//找x，y之间的右，返回他左 
{
	int is=0;
	for(int i=0;i=x&&b[i]<=y)
		{
			f(a[i],b[i]);
			is=1;
		}
		
	}
}
*/

void paixu(int n)
{
	for(int i=0;ib[i+1])
		{
			int t;
			t=b[i];
			b[i]=b[i+1];
			b[i+1]=t;
			t=a[i];
			a[i]=a[i+1];
			a[i+1]=t;
		}
	}
}

int main()
{
	
	while(cin>>n)
	{
		int max,min;
		
		cin>>star>>xc;
		for(int i=0;i>a[i]>>b[i];
			getline(cin,k);
		}
		paixu(n);
		max=b[n-1];
		//cout<=0;i--)
		{
			if(b[i]>=min-1)
			{
				if(a[i]