..n=1、2、3、4时是特殊情况,特别输出就行了。
其余情况按奇偶分别输出肯定能全部排完。
WA了两次是因为n=4时没想到能这么排。。果然智商拙计。。
#include <iostream>
using namespace std;
int main(void)
{
int n;
cin>>n;
if(n<=2)cout<<"1\n1\n";
else if(n==3)cout<<"2\n1 3\n";
else if(n==4)cout<<"4\n3 1 4 2\n";
else
{
cout<<n<<"\n";
for(int i=1 ; i<=n ; i+=2)
if(i==1)cout<<i;
else cout<<" "<<i;
for(int i=2 ; i<=n ; i+=2)
cout<<" "<<i;
cout<<"\n";
}
return 0;
}