哇哈哈

用户名：LiuKaiRong

访问量：1278

签　名：

等　　级
排　　名	19844
经　　验	709
参赛次数	0
文章发表	1
年　　龄	0
在职情况	学生
学　　校	湖南涉外经济学院
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-3000米排名预测-题解(C++代码)
浏览：904

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(1) （C++代码）

蓝桥杯算法提高VIP-3000米排名预测-题解(C++代码)

　　作者: 哇哈哈　　　　发表时间：2020-01-16 20:23:09 浏览：904　|　评论：3　

原题链接：蓝桥杯算法提高VIP-3000米排名预测

题解：全排列运动员编号，去除不符合预测的排列就是结果。
思路：-  利用STL中的`next_permutation`函数取得排列。-  然后利用`judge`函数判断是否符合预测。
我觉得比较难的点就在于判断是否符合预测，解决了这个这个题目也就解决了。
		判断逻辑：在`judge`函数中进行注释。
```cpp

#include <algorithm>
#include <iostream>
#include <cstring>
using namespace std;
int n,m;
int arr[10][11]; //每个吃瓜群众的猜测
int flag[10];//每个吃瓜群众的猜测的正确性
int player[10];//运动员的编号
int sum;
string str;

bool judge(int p[]) //数组 p 是需要判断的一个排列
{
    int i,j,k;  //循环变量
    int num;   //num表示吃瓜群众对几个运动员预测了成绩
    for(i = 0; i < m; i++)  //循环每个吃瓜群众的预测成绩
    {
        num = arr[i][0];  //赋值，arr[i][0]是吃瓜群众作个几个预测
        for(j = 1,k = 0; j < num && k < n;k++)  // 逻辑：需要了解是相对位置，所以遍历整个排列，如果 j 先结束则说明序列是统一的；  如果k先结束则说明序列是不统一的。
        {
            if(arr[i][j] == p[k])
            {
                j++;
            }
        }
        if(j >= num && !flag[i]) //预测正确(flag[i] = 1), 则看是否全排列等于该预测结果,不 一致，则该排列不正确, reture false
								//预测错误(flag[i] = 0), 则看是否全排列等于该预测结果, 一致，   则该排列不正确, return false
            return false;
        if(k >= n && j < num && flag[i])
            return false;
    }
    return true;
}

void out(int p[])
{   do
    {
        if(judge(p))
        {
            for(int i = 0; i < n; i++)
            {
                str.push_back(char(p[i] + '0'));
                str.push_back(char(' '));
            }
            sum++;
            str[str.size() - 1] = '\n';
        }
    }while(next_permutation(p,p+n));
}
int main()
{
    int c;
    while(cin >> n >> m)
    {
        str = "";
        sum = 0;
        memset(flag,0,sizeof(flag));
        for(int i = 0; i < n; i++)
            player[i] = i;
        for(int i = 0; i < m; i++)
        {
            cin >> c;
            for(int j = 1; j < c + 1; j++)
                cin >> arr[i][j];
            cin >> flag[i];
            arr[i][0] = c + 1;
        }
        out(player);
        cout << sum << endl;
        cout << str;
    }
    return 0;
}

```

0.0分

5 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

CHOICEONE

牛

2023-01-05 15:13:39

非晚

呜呜，我的时间复杂度跟你相同，可是有50%的数据就是时间超限。

2020-02-27 18:25:27

kskkk

学习了，很好、、、、~~~

2020-02-03 23:18:02

哇哈哈

TA的其他文章

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(1) （C++代码）

C二级辅导-等差数列（C语言代码）

C二级辅导-计负均正（C语言代码）

C语言考试练习题_保留字母（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

蓝桥杯算法提高VIP-3000米排名预测-题解(C++代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C二级辅导-阶乘数列（C语言代码）

简单的a+b （C语言代码）

P1002 （C语言代码）

【回文数(二)】（C语言代码）

大神老白（C语言代码）

WU-拆分位数（C++代码）

【绝对值排序】（C语言代码）

Cylinder （C语言描述+详细分析）

哇哈哈

TA的其他文章

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(1) （C++代码）

C二级辅导-等差数列 （C语言代码）

C二级辅导-计负均正 （C语言代码）

C语言考试练习题_保留字母 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

蓝桥杯算法提高VIP-3000米排名预测-题解(C++代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C二级辅导-阶乘数列 （C语言代码）

简单的a+b （C语言代码）

P1002 （C语言代码）

【回文数(二)】 （C语言代码）

大神老白 （C语言代码）

WU-拆分位数 （C++代码）

【绝对值排序】 （C语言代码）

Cylinder （C语言描述+详细分析）

C二级辅导-等差数列（C语言代码）

C二级辅导-计负均正（C语言代码）

C语言考试练习题_保留字母（C语言代码）

　　评论区

C二级辅导-阶乘数列（C语言代码）

【回文数(二)】（C语言代码）

大神老白（C语言代码）

WU-拆分位数（C++代码）

【绝对值排序】（C语言代码）