蓝桥杯算法提高 3000米排名预测 DFS 递归搜索 next_permutation()使用

最新推荐文章于 2024-03-11 16:23:51 发布

Douzi1024

最新推荐文章于 2024-03-11 16:23:51 发布

阅读量383

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Xiao_CangTian/article/details/89506155

蓝桥杯算法提高 3000米排名预测 DFS 递归搜索 next_permutation()使用

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

const int maxn = 20 + 2;
const int maxP = 20000 + 20;
struct Predict {
    int nPre;         //n个预测
    int rSort[maxn];  //n个人编号相对排序
    int isOk;         //正确否 
} pre[maxn];          //围观人的预测
 
int n, m;               //运动员n,围观人m 
int ans;                //预测的可能数 
int predict[maxP][maxn];//正确的排名 
int pre_o[maxn];        //一次正确的排名 
bool used[maxn];        //标志数组 
void input();           //输入 
bool check(); 
void DFS(int n); 
void solve();

//输入 
void input()
{
    memset(used, 0, sizeof(used));
    scanf("%d%d", &n, &m);
    for (int i = 0; i < m; i++) {
        scanf("%d", &pre[i].nPre);