codeforce 1017C The Phone Number

The Phone Number
题 意:输入n让你用1~n够着一个最长上升子序列和最长下降子序列的和最短。
数据范围:
1<=n<=1e5
输入样例:

4

输出样例:

3 4 1 2

思 路:样例有时候总能给出一点思路。想出最优的构造方法。这个题的构造方法是分块，分根号n块。例如n=9 那么 分三块 789456123这个时候肯定是最优的。

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5+5;
char s1[maxn],s2[maxn];
int n;
vector<int> vec;
int main(){
    scanf("%d",&n);
    int k = (int)sqrt(n*1.0);
    int len;
    if(n%k == 0){
        len =  n/k;
    }else{
        len = n/k+1;
    }
    for(int i=1;i<=k;i++){
        if(i !=k){
            for(int j=n-i*len+1;j<=n-i*len+len;j++){
                vec.push_back(j);
            }
        }else{
            int ans = 1;
            while(vec.size()<n){
                vec.push_back(ans++);
            }
        }
    }
    for(int i=0;i<vec.size();i++){
        printf("%d%c",vec[i],i==vec.size()-1?'\n':' ');
    }
    return 0;
}