今天下午去活动中心看了一下招聘企业的宣讲会,怎么说呢,简直就是红旗招展人山人海啊,人真是太多了,感觉都快被淹没了,心里真是灰常虚。
唯一聊以自慰的是,大部分都不是我们学校的,这一点我还算是有点优势吧。
晚上还了富士通的招聘会,做了笔试,感觉也不太行,没想到第一次笔试这么失败。
考的都是很基础的东西,本来我是想写点关于笔试的内容的,还是算了,等结果出来再写吧。
感觉到压力了,但是我还是挺有信心的,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);
}
}