http://acm.nyist.net/JudgeOnline/problem.php?pid=309

原创于 2012-03-16 13:59:10 发布 · 548 阅读

0 ·

CC 4.0 BY-SA版权

动态规划专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一道关于模拟算法的竞赛题目。通过实现特定的代码逻辑，解决了一个涉及数组操作和状态更新的问题。文章包含了完整的代码示例，展示了如何通过迭代更新数组来找到最优解。

一道省赛题。。主要是模拟一下过程，其他的就是实现代码的能力了。。。

#include<iostream>
#include<string.h>
#include<cstdio>
#include<string>
#include<algorithm>
#define N 1001
using namespace std;
int a[N],b[N];
int main()
{
	int n,m;
	while(cin>>n>>m)
	{
		memset(a,0,sizeof(a));
		memset(b,0,sizeof(b));
		for(int i=0;i!=m;++i)
		{  int x,y;
		    cin>>x>>y;
			a[x]=y;
		}
		b[0]=1;
		for(int i=1;i<=n;++i)
		{
			if(!a[i]||b[i-1]<a[i])  b[i]=b[i-1]+1;
			else{
				   b[i]=a[i];
				   for(int j=i-1;j>=0;--j)
				   {
					    if(b[j]-b[j+1]<=1) break;
						  b[j]=b[j+1]+1;
				   }
			    }
		}
		int maxx=0;
		for(int i=0;i<=n;++i)
			maxx=max(maxx,b[i]);
		cout<<maxx<<endl;
}return 0;
}