【05 分小球】

05 分小球

  • 题目
  • 解法
    • C++

题目

在这里插入图片描述

解法

C++

#include
using namespace std;
mapcolormap;
map::iterator it;
//最多50中不同的颜色 
int color[100];
int need[10];
bool dfs(int i,int n,int m){if(i == m)return true;for(int j = 0;j= need[i]){color[j] -= need[i];if(dfs(i+1,n,m))return true;color[j] +=need[i];}} return false;
}
int main(){int n,m;cin>>n>>m;int t;for(int i = 0;i < n;i++){cin>>t;colormap[t]+=1;}t=0;it=colormap.begin();while (it != colormap.end()) {color[t++]=it->second;it++;}//存储need数组 for(int i = 0;i < m;i++){cin>>need[i];}//a表示color数组的情况 cout<


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部