HDU - 2600 War 解题报告

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

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

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

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

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

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

很烂的代码。