HDU 4272 lianliankan

最新推荐文章于 2024-10-17 08:30:00 发布

PK0071

最新推荐文章于 2024-10-17 08:30:00 发布

阅读量598

点赞数

分类专栏： ACM网络赛文章标签： ini 网络

本文链接：https://blog.csdn.net/PK0071/article/details/7964089

版权

ACM网络赛专栏收录该内容

1 篇文章 0 订阅

订阅专栏

2012 ACM/ICPC Asia Regional Changchun Online网络赛题

从一个栈中栈顶开始找距离小于5的消除，问最终是否能全部消除

#include<iostream>
using namespace std;
const int N=1000+10;
int sta[N];
bool used[N];
int main()
{
 int n;
 while(cin>>n)
 {
  for(int i=n-1;i>=0;i--)
   cin>>sta[i];
  memset(used,false,sizeof(used));
  if(n%2)//奇数必挂(之前没注意到，纠结了下。。。)
  {
   cout<<0<<endl;
  }
  else
  {
   int kk=-1;//用于重复循环
   for(int i=0;i<n;i++)
   {
    if(kk==n)
     kk=-1;//重新开始
    for(int k=kk+1;k<n;k++)
    {
     if(!used[k])
      break;
    }
    kk=k;
    int p=0;
    for(int j=k+1;j<n;j++)
    {
     if(!used[j])
     {
      p++;//忽略已被标记的
      if(sta[k]==sta[j]&&p<=3)//相等
      {
       used[k]=used[j]=true;//一对消除
       break;
      }
     }
    }
   }
   int flag=0;
   for(i=0;i<n;i++)
    if(!used[i])//有没标记的输出0
     flag=1;
    if(flag)
     cout<<0<<endl;
    else
     cout<<1<<endl;
  }
 }
 return 0;
}