这道题其实不算难,但是我没有想到用dfs,害 ,,难受。
其次这个题,我看了大佬的代码,找到答案后直接exit(0),直接退出,而不是利用return一层层返回。
其实这个题 就是利用dfs求出每种情况,然后对符合条件的情况进行挑选就可以了(害 ,我还是太菜了,呜呜呜呜呜,莫名的伤感起来了……)
害 小灰灰加油加油! 下一题!!!!!!!!!!!!!
本题的代码如下:
#include<iostream> using namespace std; int a[10],b[10],d[10]; bool c[10]; int n,k; void dfs(int m){ if(m == n){ for(int i = 0;i < m;i++) cout<<d[i]<<" "; exit(0); } for(int i = 0;i < k;i++){ if(b[m] <= a[i] && !c[i]){ c[i] = true; d[m] = i+1; dfs(m+1); c[i] = false; d[m] = 0; } } } int main(){ cin>>n>>k; for(int i = 0;i < n;i++) cin>>a[i]; for(int j = 0;j < k;j++) cin>>b[j]; dfs(0); if(d[n-1] == 0) cout<<"-1"; return 0; }标签:10,传智杯,P8838,cout,int,呜呜,dfs,++ From: https://www.cnblogs.com/fighting-huihui/p/17023240.html