您的位置：首页 > 其它

HDU - 2600 War 解题报告

2017-02-01 00:12 260 查看

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

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

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签： acm

相关文章推荐

新的分享

章节导航