苦中作乐

用户名：uq_92085618645

访问量：2411

签　名：

等　　级
排　　名	8182
经　　验	1250
参赛次数	0
文章发表	5
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

没发现规律，直接遍历比较的。。。神奇的过了。。。
浏览：91

你可能喜欢

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

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

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

　　作者: 苦中作乐　　　　发表时间：2020-04-02 14:20:30 浏览：423　|　评论：2　

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

#include<iostream>
    #include<algorithm>
    using namespace std;
    
    int n,m,sum;//sum记录符合条件的次数 
    int a[10];//全排列数组 
    int b[10];//预测人数数组 
    int c[10];//标记对错数组 
    int d[10][10];//每个人预测排列 
    int result[100000][10];//统计符合预测的排列 
    
    //总之判断就是，正确的预测(flag == 1)符合时返回true，错误的预测(flag == 0)不符合时返回true。反之，返回false 
    bool check(int num,int dd[],int flag){ //检查是否符合预测，num为传入的此行预测的运动员数，dd为预测结果，flag为预测是否正确 
    	int pos[num];//记录预测的运动员名次位置 
    	for(int i = 0;i < num;i++){
    		for(int j = 0;j < n;j++){
    			if(dd[i] == a[j]){//如果在全排列中找到此运动员，把名次记录下来，然后退出内循环，继续寻找下一个预测运动员名次位置 
    				pos[i] = j;
    				break;
    			}
    		}
    	}
    	if(flag == 1){//如果此行预测正确 
    		for(int i = 0;i < num - 1;i++){
    			if(pos[i] > pos[i+1]){//pos里记录的名次位置一定要递增，例如真实名次4 5 6 1 3 7，预测4 6 7，取到的位置是0 2 5 
    				return false;//一旦不递增，立即返回错误，此排列不符合预测 
    			}
    		}
    		return true;//前边都符合递增，返回正确，符合预测 
    	}
    	else{// 预测错误，flag == 0，排列不能符合此预测 
    		int ans = 0;//ans记录递增次数 
    		for(int i = 0;i < num - 1;i++){
    			if(pos[i] < pos[i+1]){//递增成立，次数加 1 
    				ans++;
    			}
    		}
    		if(ans == num - 1)	return false;//如果此数组递增（num - 1是判断次数，例如5个数判断4次），此排列符合错误预测的名次 
    		else return true;//不是递增数组，排列不符合错误预测	
    	}
    }
    
    int main(){
    	cin >> n >> m;
    	for(int i = 0;i < n;i++){ 
    		a[i] = i;
    	}
    	for(int i = 0;i < m;i++){
    		cin >> b[i];
    		for(int j = 0;j < b[i];j++) {
    			cin >> d[i][j];
    		}
    		cin >> c[i];
    	}
    	do{
    		int count = 0;
    		for(int i = 0;i < m;i++){
    			if(check(b[i],d[i],c[i])){//预测逐行判断，正确就计数+1，不符合就立即跳出，直接进行下一次排列，d是二维数组代表所有预测，参数只传行，把第i行预测传给check() 
    				count++;
    			}
    			else break;
    		}
    		if(count == m){//如果计数等于行数，也就是每行预测都符合 
    			for(int i = 0;i < n;i++){//记录此次排列，为正确排列 
    				result[sum][i] = a[i];
    			}
    			sum++;//记录正确排列次数 
    		}
    	}while(next_permutation(a,a+n));
    	cout << sum << endl;
    	for(int i = 0;i < sum;i++){
    		for(int j = 0;j < n;j++){
    			cout << result[i][j] << ' ';
    		} 
    		cout << endl;
    	} 
    	return 0;
    }

0.0分

6 人评分

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

　　评论区

hzyyyyyy

时间超限？？？？？？？

2022-06-22 15:28:25

hzyyyyyy

if(check(b[i],d[i],c[i]))
为啥可以把二维数组传一维数组里啊啊啊

2022-06-22 15:11:06

苦中作乐

TA的其他文章

你可能喜欢

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

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

分糖果（C++代码）

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

剪刀石头布（C语言代码）

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

评论区

精彩推荐

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

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

Tom数（C语言代码）

蛇行矩阵（C语言代码）

母牛的故事（C语言代码）

众数问题（C语言代码）

神奇的fans （C语言代码）

班级人数（C语言代码）

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

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

苦中作乐

TA的其他文章

你可能喜欢

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

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

分糖果 （C++代码）

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

剪刀石头布 （C语言代码）

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

评论区

精彩推荐

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

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

Tom数 （C语言代码）

蛇行矩阵 （C语言代码）

母牛的故事 （C语言代码）

众数问题 （C语言代码）

神奇的fans （C语言代码）

班级人数 （C语言代码）

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

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

分糖果（C++代码）

剪刀石头布（C语言代码）

　　评论区

Tom数（C语言代码）

蛇行矩阵（C语言代码）

母牛的故事（C语言代码）

众数问题（C语言代码）

班级人数（C语言代码）