d题

#include<iostream>
#include<algorithm>
using namespace std;
int a[200005];
int b[200005];
int c[200005];
int n;
int solve(int a,int c)
{
if(a>=0&&c>=0&&a<n&&c<n)
{
if(b[a]<b[c])
return b[c];
else
return 2*b[a]-b[c];
}
return -1;
}
int solve1(int a,int c)
{
if(a>=0&&c>=0&&a<n&&c<n)
{
if(b[a]>b[c])
return b[c];
else
return 2*b[a]-b[c];
}
return -1;
}
int main()
{
while(cin>>n)
{
for(int i=0;i<n;i++)
{
cin>>a[i];
}
sort(a,a+n);
for(int i=0;i<n;i++)
{
b[i]=a[i];
c[i]=a[i];
}

for(int i=0;i<n;i++)//指定数的种类
{
int flag=1;//判断这个是否是对的
for(int h=n-1;h>i;h--)//总共操作二需要处理的数
{
if(a[i]!=a[h])
{
if((a[i]!=solve1(h,h-1))&&(a[i]!=solve1(h,h+1)))//判断不可行
{
cout<<"操作二不可行 a[i]= "<<a[i]<<"a[h] = "a[h]<<"在第h= "<<h<<endl;
flag=0;
break;
}
}
}
if(flag==0)
continue;
for(int j=i-1; j>=0;j--)//需要操作一处理的数
{
if(a[i]!=a[j]){
if((a[i]!=solve(j,j-1))&&(a[i]!=solve(j,j+1)))//判断不可行
{
cout<<"操作一不可行 a[i]= "<<a[i]<<"a[j] = "<<a[j]<<"在第j= "<<j<<endl;
flag=0;
break;
}}
}
if(flag==1)
cout<<i<<" ";
else
cout<<" "<<i<<" ";
}
}
}

猜你喜欢

转载自www.cnblogs.com/Aiahtwo/p/10654489.html
今日推荐