next_permutation()返回0 即没有下一个排列,否则下一个一定比这个排列大,所以不会重复
#include<bits/stdc++.h> using namespace std; int a[4] ; int main(){ int n=4,m,k=0,ff=0; while(1){ for(int i=0;i<n;i++) cin>>a[i]; if(a[0]+a[1]+a[2]+a[3]==0) break; //因为都是>=0的数,所以直接全加起来==0 就是全==0(这样代码可以少写点) if(ff) cout<<endl; //空行 sort(a,a+n); int f=0; do{ if(!a[0]) continue; if(f){ if(a[0]==k) cout<<" "; else puts(""); } for(int i=0;i<n;i++) cout<<a[i]; k=a[0];f=1; } while(next_permutation(a,a+n)); ff=1; cout<<endl; //换行 //换行和空行要分开写,不能直接puts("\n"); !!!!格式 } }
hdu1716全排列(格式)
最新推荐文章于 2022-09-22 09:47:31 发布