2010-zzuli暑假集训选拔赛（一）--解题报告
平方数是可排列成正方形的数1，4，9，16，...，三角数是可排序成三角形的数1，3，6，10，...。前几个三角数为
规律是显而易见的。
关键是读懂题意，不要让英文成为你的障碍，作为一个职业的选手，这点素质是应该具备的。
[贪心]有若干个牛栏，不是每个里面都有牛。现在因为暴风雨，牛栏坏了，要用木板补修，当然是为了不让牛跑了。最多有M个木板，S个牛栏，C个里面有牛，求木板花费的长度最小。
不难想出，要找出差值最大的c-1个空。
此题主要考察快速排序的使用，如果不熟练的话，写代码还是需要花一些时间。
题意：单词不认识可以查字典。
注意点：
1.“These two numbersin each line denotes the number of soldiers in Hashmat's army and hisopponent's army or vice versa.”这句话.
2. 数据范围not greater than 2^32，所以要用64为整数，注意unsingedint 是 2^32-1.
3. abs()函数的原型声明是 int abs(int a)，所以C语言的库函数不是随便拿来都能用的，一定要知道适用的范围。
本题主要考察字符串的处理：单词的分解，串查询。题目数据已经给予提示，不能有重复，且关键字可以是任意的顺序，所以只要对每个关键字进行查询，且记录出现的位置。注意中间空行的处理。
