关闭

【笔试】得到一个序列的全排列

96人阅读 评论(0) 收藏 举报
分类:

怎么得到一个数列的全排列

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <iterator>
using namespace std;
int main()
{
string str;
vector<string>strVec;
int n;
while(cin >> n)
{
for(int i =0; i < n;i++)
{
cin>>str;
strVec.push_back(str);
}
sort(strVec.begin(), strVec.end());
//cout << str << endl;
int icount = 0;
while (next_permutation(strVec.begin(), strVec.end()))
{
copy(strVec.begin(),strVec.end(),ostream_iterator<string>(cout," "));
cout<<endl;
icount++;
}

cout<<icount<<endl;
strVec.clear();
}
system("pause");
return 0;
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:31250次
    • 积分:1155
    • 等级:
    • 排名:千里之外
    • 原创:85篇
    • 转载:2篇
    • 译文:0篇
    • 评论:10条
    最新评论