社区讨论
蒟蒻暴力 求助佬人
P1208[USACO1.3] 混合牛奶 Mixing Milk参与者 3已保存回复 7
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 7 条
- 当前快照
- 1 份
- 快照标识符
- @lo13q327
- 此快照首次捕获于
- 2023/10/22 14:42 2 年前
- 此快照最后确认于
- 2023/11/02 14:13 2 年前
如题:
CPP#include <iostream>
#include <algorithm>
using namespace std;
int n,m,k=0,p[5010],q[5010],s[5010];
bool flag=false;
int main(){
cin>>n>>m;
if(n==0&m==0){
cout<<0;
return 0;
}
for (int i=0;i<m;i++){
cin>>p[i]>>q[i];
s[i]=p[i];
}
sort(s,s+m);
for (int i=0;i<m;i++){
if(q[i]!=0){
flag=true;
break;
}
}
if(flag==false){
cout<<0;
return 0;
}
for (int i=0;i<m;i++){
for (int j=0;j<m;j++){
if(p[j]==s[i]){
if(n>q[j]){
k+=p[j]*q[j];
n-=q[j];
}
else if(n<q[j]){
k+=n*p[j];
n-=n*p[j];
cout<<k;
return 0;
}
else{
k+=q[j]*p[j];
n-=q[j]*p[j];
cout<<k;
return 0;
}
}
}
}
}
回复
共 7 条回复,欢迎继续交流。
正在加载回复...