您的位置:首页 > 其它

POJ 2575 Jolly Jumpers G++

2017-03-13 11:55 239 查看


#include <iostream>
#include <vector>
#include <cstdlib>
#include <cstring>
//谢谢博友程序 我理解错题意了
using namespace std;
int main()
{
vector<int> jg;
while(1)
{
int NUM;
cin>>NUM;
if(cin.eof()==1)
{
break;
}
int a[NUM];
int hash[NUM];
memset(hash,0,sizeof(hash));
int flag=0;
for(int i=0;i<NUM;i++)
{
cin>>a[i];
if((i>0)&&(flag==0))
{
if((abs(a[i]-a[i-1])<NUM)&&(abs(a[i]-a[i-1])>0))
{
if(hash[abs(a[i]-a[i-1])]==0)
{
hash[abs(a[i]-a[i-1])]=1;
}else
{
flag=1;
}
}else
{
flag=1;
}
}
}
jg.push_back(flag);
}
for(int i=0;i<jg.size();i++)
{
if(jg[i]==0)
{
cout<<"Jolly"<<endl;
}else
{
cout<<"Not jolly"<<endl;
}
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: