苦中作乐

用户名：uq_92085618645

访问量：2298

签　名：

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

　　自我简介：

TA的其他文章

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

你可能喜欢

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

　　作者: 苦中作乐　　　　发表时间：2020-04-02 14:20:30 浏览：409　|　评论：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编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

代码纠错

SQL生成与解释

　　评论区

hzyyyyyy

时间超限？？？？？？？

2022-06-22 15:28:25

hzyyyyyy

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

2022-06-22 15:11:06

苦中作乐

TA的其他文章

你可能喜欢

1268:P1001

C语言考试练习题_排列（C++代码）

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

【偶数求和】（C语言代码）记得sum的归零时机

数列排序（C语言代码）

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

评论区

精彩推荐

【亲和数】（C语言代码）

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

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

Wu-求圆的面积（C++代码）

DNA （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （用指针求解）

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

回文数(一) （C语言代码）

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

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

苦中作乐

TA的其他文章

你可能喜欢

1268:P1001

C语言考试练习题_排列 （C++代码）

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

【偶数求和】 （C语言代码）记得sum的归零时机

数列排序 （C语言代码）

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

评论区

精彩推荐

【亲和数】 （C语言代码）

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

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

Wu-求圆的面积 （C++代码）

DNA （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （用指针求解）

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

回文数(一) （C语言代码）

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

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

C语言考试练习题_排列（C++代码）

【偶数求和】（C语言代码）记得sum的归零时机

数列排序（C语言代码）

　　评论区

【亲和数】（C语言代码）

Wu-求圆的面积（C++代码）