构造法

//Uva120 煎饼

#include<cstdio>
#include<iostream>
#include<deque>
#include<algorithm>
#include<sstream>
using namespace std;
//贪心策略，遍历链，总是在i到end间反转排序最大的那个数到i，并且保证和前面的从大到小有序,选择排序+
int main(){
    for(string s;getline(cin,s);){
        cout<<s<<endl;
        deque<int>dq;
        int t;
        stringstream ss(s);
        while(ss>>t)dq.push_front(t);
        
        for(deque<int>::iterator it=dq.begin();it!=dq.end();it++){
            deque<int>::iterator it1=max_element(it,dq.end());
            if(it1!=it){//如果后面未排序的最大位置不在it，则选择最大排到it
                if(it1!=dq.end()-1){//操作规则是反转 ,总是把最大的反转到it位置,先把她反转到最后一个位置
                    reverse(it1,dq.end());
                    cout<<distance(dq.begin(),it1)+1<<" ";
                }
                //反转到it位置
                reverse(it,dq.end());
                cout<<distance(dq.begin(),it)+1<<" ";
            }
        }
        cout<<0<<endl;
    }
    return 0;
}

//Uva1605 联合国大楼

//表示无法理解这道题说的什么意思，但是连样例都不一样就搞不懂了，但是一样可以学习一下双层保证自连通和相邻的策略

#include<cstdio>
#include<cstring>
#define maxn 60

//保证自连通和与其他国家相邻，那么用两层，第一层的每行为i，第二层的每列为j就可以保证自连通和相邻
 
char ans[maxn]="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";
int main()
{
    int n,mark=1;
    while(scanf("%d",&n)!=EOF){
        printf("2 %d %d\n",n,n);
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++)
                printf("%c",ans[i]);
            printf("\n");
        }
        printf("\n");
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++)
                printf("%c",ans[j]);
            printf("\n");
        }
    }
    return 0;
}

//输入读取方法：对于逐行给出数据不能cin的应该用getline再在输入流中cin

//有些getline字符需要for遍历处理每个字符