补题向 | The Phone Number

C. The Phone Number

最长递增序列长度为LIS，最长递减序列长度为LDS，要求构造一个长度为n（1~n）的序列，LIS+LDS和最小

老实说，不清楚做法是什么，从样例猜测原始递增序列对半分然后交换位置

n的值为1到8均符合，而n为9时，答案如图，因此推测不是对半分，分出来的组数可能是n开平方

……然后……(°ー°〃)竟然就过了

……心情复杂o((⊙﹏⊙))o.

#include<stdio.h>
#include<vector>
#include<algorithm>
#include<string.h>
#include<iostream>
#include<fstream>
#include<math.h>
#include<stack>
#include<bitset>
#include<utility>
using namespace std;
typedef long long ll;
const double eps=0.0000000000001;
int n;
int main(){
	while(~scanf("%d",&n)){
		int q=sqrt(n);
		//cout<<q<<endl;
		if(q==1){
			int k=n/2;
			for(int i=k+1;i<=n;i++){
				cout<<i<<" ";
			}
			for(int j=1;j<=k;j++){
				cout<<j<<" ";
			}
			cout<<endl;
			continue;
		}
		int k;
		int s=n;
		for(int i=1;i<=q;i++){			
			k=ceil((double)s/(q-i+1));
			for(int j=(q-i)*k+1;j<=s;j++){
				if(j<=0){
					continue;
				}
				cout<<j<<" ";
			}
			s=(q-i)*k;
		}
		cout<<endl;
	}
    
	return 0;
}