import java.util.*; import java.util.*; public class Main{ public static void main(String args[]) { Scanner in = new Scanner(System.in); while (in.hasNext()) { int n=in.nextInt(); int arr[]=new int[n]; for(int i=0;i<n;i++){ arr[i]=in.nextInt(); } ArrayList<ArrayList<Integer>> list=new ArrayList<>(); ArrayList<Integer> Temp=new ArrayList<>(); boolean vis[]=new boolean[n]; get(arr,n,Temp,list,vis); for(int i=0;i<list.size();i++){ System.out.println(trand(list.get(i))); } } } public static String trand(ArrayList<Integer> Temp){ String s=""; for (int i=0;i<Temp.size();i++){ s+=Temp.get(i); } return s; } public static void get(int arr[],int n,ArrayList<Integer> Temp,ArrayList<ArrayList<Integer>> list, boolean[] vis){ if(Temp.size()==n){ list.add(new ArrayList(Temp)); return; } for (int i=0;i<n;i++){ if(vis[i]){ continue; }else { vis[i]=true; Temp.add(arr[i]); get(arr,n,Temp,list,vis); Temp.remove(Temp.size()-1); vis[i]=false; } } } } 第三题
点赞 评论

相关推荐

点赞 评论 收藏
分享
牛客网
牛客企业服务