社区讨论

求教

P1716双调序列参与者 3已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mi7dz2tj
此快照首次捕获于
2025/11/20 20:07
4 个月前
此快照最后确认于
2025/11/20 20:07
4 个月前
查看原帖
#include <bits/stdc++.h>
using namespace std;
int const maxn=1000;
int a[maxn],b[maxn],c[maxn];
int main()
{
int n;
cin>>n;
int i,k,z,j,l=1;
z=n/2;
for(i=1;i<=n;i++)
{
CPP
 cin>>k ;
 
 a[i]=k;

}



for(i=1;i<=n;i++)
{
CPP
   for(j=1;j<=n;j++)
   
   if((a[i]>a[j]&&i<j)||(a[i]<a[j]&&i>j))
   
   {
    	swap(a[i],a[j]);
    	
	}
}
	for(i=1;i<=z;i++)
	{
		b[i]=a[i];
	}
	for(i=n;i>=z+1;i--)
	{
	  while(l<=n-z&&l>0)
	  {
	  	c[l]=a[i];
	  	l++;
	   } 
    };
  while(i>0&&i<=z||i<=z+1)
  {
  	cout<<b[i]<<"  "<<c[i]<<"  ";
  	i++;
  };
    system("pause")	;
return 0;
}

回复

2 条回复,欢迎继续交流。

正在加载回复...