您的位置:首页 > 编程语言 > C语言/C++

uva 10730

2013-08-04 12:14 246 查看
题意:如果数列中没有三个元素的子序列构成等差数列输出yes 不然no

标记每个数出现的位置  然后从0开始寻找三个元素的等差数列  如果这三个元素的位置满足条件则原数列中存在等差数列

#include<cstdio>
#include<cstring>

int n,num[10010];

int main()
{
int n;
while(scanf("%d",&n) == 1 && n)
{
getchar();
for(int i = 0; i < n; i++)
{
int a;
scanf("%d",&a);
num[a] = i;
}
int flag = 0;
for(int i = 0; i < n; i++)
{
for(int j = 1; 2*j+i < n; j++)
{
if(num[i] < num[i+j] && num[i+j] < num[i+2*j])
{
flag = 1;
puts("no");
}
else if(num[i] > num[i+j] && num[i+j] > num[i+2*j])
{
flag = 1;
puts("no");
}
if(flag)
break;
}
if(flag)
break;
}
if(!flag)
puts("yes");
}
return 0;
}


  
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  uva c++