[水]ZOJ1089
来源:互联网 发布:apache有什么作用 编辑:程序博客网 时间:2024/05/16 09:46
给若干互不相等的数,求其所有的上升长度为六的子序列
无坑1A
#include <bits/stdc++.h>using namespace std;int n;bool vis[15];int a[15];int ans[10];void PrintAns(){ for (int i=1;i<=6;i++) { if (i!=1) printf(" "); printf("%d",a[ans[i]]); } cout<<endl; return;}void dfs(int k,int tt){ if (k==6) { PrintAns(); return ; } for (int i=tt;i<=n;i++) { if (!vis[i]) { ans[k+1]=i; vis[i]=true; dfs(k+1,i+1); vis[i]=false; } } return;}void Gao(){ memset(vis,0,sizeof(vis)); for(int i=1;i<=n;i++) scanf("%d",a+i); sort(a+1,a+n+1); dfs(0,1);}int main(){ bool fst=false; // freopen("a.in","r",stdin); while (cin>>n && n) { if (fst) cout<<endl; Gao(); fst=true; } return 0;}
0 0
- [水]ZOJ1089
- zoj1089
- zoj1089 Lotto
- ZOJ1089 Lotto
- ZOJ1089枚举
- ZOJ1089(dfs)
- 组合数zoj1089 Lotto
- ZOJ1089精度除法
- [水]ZOJ1067
- [水]ZOJ1006
- [水]ZOJ1004
- [水]ZOJ1078
- [水]ZOJ1091
- [水]ZOJ1074
- [水]ZOJ1057
- [水]ZOJ1016
- [水]ZOJ1090
- [水]ZOJ1025
- Android开发之WebView详解
- hdu 1021 Fibonacci Again(找规律)
- 实现Vmware10中的Mac OS X10.9与主机Windows8.1的硬盘文件共享
- 黑马程序员之java学习笔记11
- 51单片机中断
- [水]ZOJ1089
- FZU 2155 删点并查集
- C语言rename()函数:重命名文件或目录
- 基于PComm Lite 调用dll 操作串口
- 指针的用法
- ubuntu 下通过无线网卡建立 AP 让其它无线设备上网
- 【HDU】4292 Food 最大流
- LeetCode-Pascal's Triangle
- cassandra的数据排序