hdu1988(模拟)

题意：给出一个序列，每次可将一个前缀翻转并且改变所有元素符号，输出翻转的序列使得每个数都为正且从小到大排序
链接：点击打开链接

代码：

#include <map>
#include <queue>
#include <string>
#include <math.h>
#include <vector>
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;
int n,a[50];
int get(int x){
    int i;
    for(i=1;i<=n;i++)
    if(abs(a[i])==x)
    return i;
}
void rev(int x,int y){
    int i,j;
    for(i=x,j=y;i<j;i++,j--)
    swap(a[i],a[j]);
    for(i=x;i<=y;i++)
    a[i]*=(-1);
}
int main(){
    int i,t,cas=1,pos;
    vector<int> res;
    scanf("%d",&t);
    for(cas=1;cas<=t;cas++){
        scanf("%d",&n);
        for(i=1;i<=n;i++)
        scanf("%d",&a[i]);
        res.clear();
        for(i=n;i>=1;i--){                      //主要思想就是从大到小将每一个放回
            if(a[i]==i)                         //原有位置，主要分三步，先将翻到顶端，
            continue;                           //，然后如果是正则变负，因为还会翻一次
            if(i==1){                           //最后翻到应该的位置，每一此最多进行三次
                if(a[i]==-1)                    //到1时只用判断正负即可因此最多3n-2次
                res.push_back(1);
                break;
            }
            pos=get(i);
            if(pos!=1){
                rev(1,pos);
                res.push_back(pos);
                if(a[1]>0){
                    a[1]*=(-1);
                    res.push_back(1);
                }
                rev(1,i);
                res.push_back(i);
            }
            else{
                if(a[1]>0){
                    a[1]*=(-1);
                    res.push_back(1);
                }
                rev(1,i);
                res.push_back(i);
            }
        }
        printf("%d %d",cas,res.size());
        for(i=0;i<res.size();i++)
        printf(" %d",res[i]);
        printf("\n");
    }
    return 0;
}