返回题解分享
讨论 / 题解分享/ 帖子详情

卡牌(编程题) - 题解

暴力做法 网站数据比较少竟然所有数据都过了每次都画最少的那张

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef struct point{
	int m_min;
	int cnt;
}point;
int main(){
	int n,m;
	cin>>n>>m;
	bool flage[n+10]={false};
	int arr[n+10]={0};
	point m_min={100000,0};
	for(int i=1;i<=n;i++){
		cin>>arr[i];
		if(m_min.m_min>arr[i]){
			m_min.m_min=arr[i];
			m_min.cnt=i;
		}
	}
	int brr[n+10]={0};
	for(int i=1;i<=n;i++)
	{
		cin>>brr[i];
	}
	for(int i=1;i<=m;i++){
		if(brr[m_min.cnt]>0)
		{
			arr[m_min.cnt]++;
			brr[m_min.cnt]--;
			m_min.m_min=100000;
		}else{
			flage[i]=true;
		}
		for(int j=1;j<=n;j++){
		if(m_min.m_min>arr[j]&&!flage[j]){
			m_min.m_min=arr[j];
			m_min.cnt=j;
		}
	}
//	cout<<m_min.m_min<<endl;
//	cout<<m_min.cnt<<endl;
	}
	cout<<m_min.m_min<<endl;
	return 0;
}
0 回复 0 转发 0 喜欢 3 阅读
回复 (0)
默认 最新
暂无回复,快来抢沙发!