一看又是下一个排列的大水题,就没怎么当回事...
结果尼玛WA的啊简直不能看
坑死我了!
有截图为证:
坑的地方就在于空白行
输入:
先输入一个样例数,后面跟一个空白行
接下来输入n h后面也要跟一个空白行
输出:
每组样例中间要跟一个空白行
问题来了!!输入里面的空白行就不要管,如果你私自输出一个空白行就错了
另外样例中间跟一个空白行, 要注意是样例 中间,每次的结果中间不要跟空行
代码如下:
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define MAXN 10010
#define ll long long
using namespace std;
int a[MAXN];
int main(void) {
int T, n, h;
cin >> T;
while(T--) {
cin >> n >> h;
memset(a, 0, sizeof(a));
for(int i=0; i<h; ++i)
a[i] = 1;
sort(a, a+n);
for(int i=0; i<n; ++i)
cout << a[i];
cout << endl;
while(next_permutation(a, a+n)) {
for(int i=0; i<n; ++i) {
cout << a[i];
}
cout << endl;
}
if(T)
cout << endl;
}
return 0;
}