题目 1213: 幸运儿题解

参考代码:

#include<iostream>
using namespace std;
int n;
bool flag[100];
bool f(){
    int num=0;
    for(int i=1;i<=n;i++) if(flag[i]==1) num++;
    if(num==2) return true;
    return false;
}
int main(){
    int t;
    while(cin>>n){
        for(int i=1;i<=n;i++) flag[i]=1;
        while(f()!=1){
            t=0;
            for(int i=1;i<=n;i++)
                if(flag[i])
                    if(t==1){
                        flag[i]=0;
                        cout<<i<<" ";
                        t=0;
                    }
                    else t=1;
        }
        cout<<endl;
        for(int i=1;i<=n;i++) if(flag[i]) cout<<i<<" ";
        cout<<endl;
    }
    return 0;
}