Life of xhu

About

进击的招聘会 & HOJ_1442

Mar 06, 2014

  |   #日常   |   #HOJ

今天下午去活动中心看了一下招聘企业的宣讲会,怎么说呢,简直就是红旗招展人山人海啊,人真是太多了,感觉都快被淹没了,心里真是灰常虚。

唯一聊以自慰的是,大部分都不是我们学校的,这一点我还算是有点优势吧。

晚上还了富士通的招聘会,做了笔试,感觉也不太行,没想到第一次笔试这么失败。

考的都是很基础的东西,本来我是想写点关于笔试的内容的,还是算了,等结果出来再写吧。

感觉到压力了,但是我还是挺有信心的,Fight!

~~~~~~~~~~~~我是萌萌的昏割线~~~~~~~~~~~~~

1442:这道题是我AC的第50道题,题意就是给一个任意长的数字序列,按输入顺序输出6个数字排列的所有情况,很简单,用一个递归实现深度优先遍历就行了。

放代码:

#include <iostream>
using namespace std;

void dfs(int data[], int out[], int location, int size, int count){
    if(count == 6){
        for(int i = 0; i <= 4; i++){
            cout << out[i] << ' ';
        }
        cout << out[5] << endl;
        return;
    }else{
        for(int i = location; i <= size - (6 - count); i++){
            out[count] = data[i];
            dfs(data, out, i + 1, size, count + 1);
        }
        return;
    }
}

int main(){
    int k, input[15], result[6], tmp = 0;
    while(cin >> k && k != 0){
        for(int i = 0; i < k; i++)
            cin >> input[i];
        if(tmp++ != 0)
            cout << endl;
        dfs(input, result, 0, k, 0);
    }
}