Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
111133 | 陈致钧 | 递增子序列 | C++ | 解答错误 | 0 | 0 MS | 256 KB | 597 | 2023-11-18 10:43:22 |
#include<bits/stdc++.h> using namespace std; int nums[1001],ans[1001],length,n; bool vis[1001]; bool p;int pp; void s(int a) { if(length>=2) { if(p) { for(int i=0;i<length;i++) { if(i==pp) { p=0; pp--; } cout<<nums[ans[i]]<<" "; } cout<<endl; } else { p=1; } } for(int i=a+1;i<=n;i++) { if((nums[i]>=nums[a])&&(!vis[i])) { ans[length++]=i; vis[i]=1; s(i); vis[i]=0; length--; } } } int main() { cin>>n; int pp=n-1; for(int i=1;i<=n;i++) {cin>>nums[i];} s(0); return 0; }