暴力做法 网站数据比较少竟然所有数据都过了每次都画最少的那张
#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 阅读



