hdu2610

最新推荐文章于 2025-03-09 13:26:09 发布

原创最新推荐文章于 2025-03-09 13:26:09 发布 · 467 阅读

0 ·

CC 4.0 BY-SA版权

本文分享了一段C++代码实现的算法题解答过程，该算法通过深度优先搜索(DFS)来解决特定的问题，涉及数组操作、递归调用等技巧。

蒟蒻的自我拯救。。。

#include <iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;

int save[11000];
int n,p;
int flag;
bool flag1[1000005];
int ans[1005];
bool ok(int st,int ed)
{
    for(int i=st+1;i<ed;i++)
        if(save[i]==save[ed])
        return 0;
    return 1;
}
void dfs(int cur,int deep,int curdeep)
{
    if(p==0)
    {
        return ;
    }
    if(deep==curdeep)
    {
        p--;
        flag=1;
        for(int i=1;i<deep;i++)
        {
            printf("%d ",save[ans[i]]);
        }
        printf("%d\n",save[ans[deep]]);
        return ;
    }
    for(int i=cur+1;i<=n;i++)
    {
        if(save[i]<save[cur])
            continue;
        if(ok(ans[curdeep],i))
        {
            ans[curdeep+1]=i;
            dfs(i,deep,curdeep+1);
        }
    }
}
int main()
{
    int i,j;
    while(scanf("%d%d",&n,&p) != EOF)
    {
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&save[i]);
        }
        flag=1;
        for(int i=1;i<=n&&flag;i++)
        {
            flag=0;
            memset(flag1,0,sizeof(flag1));
            for(int j=1;j<=n;j++)
            {

                if(!flag1[save[j]])
                {
                    flag1[save[j]]=1;
                    ans[1]=j;
                    dfs(j,i,1);
                }
            }
        }
        printf("\n");
    }
    return 0;
}