3466:【例84.1】 取余运算
[例84.1] 取余运算
1326:【例7.5】 取余运算(mod)
【信息学奥赛一本通-编程启蒙】3466【例84.1】 取余运算
3467:【例84.2】分香蕉
[例 84.2] 分香蕉
【信息学奥赛一本通-编程启蒙】3467【例84.2】分香蕉
蓝桥杯历年真题 猴子分香蕉C/C++
第9届 蓝桥杯c++A组 猴子分香蕉
算法题每日一练---第1天:猴子分香蕉
3468:练84.1 2011n次方的后四位
练 84.1 2011的n 方后四位
1234:2011
【信息学奥赛一本通-编程启蒙】3468练84.1 2011n次方的后四位
2011(信息学奥赛一本通-T1234)
信息学奥赛一本通 1234:2011
C+1234 2011
3469:练84.2 光荣的梦想
练84.2光荣的梦想
1328:【例7.7】光荣的梦想
【信息学奥赛一本通-编程启蒙】3469练84.2 光荣的梦想
分治算法,例题,光荣的梦想
归并排序-光荣的梦想
信息学奥赛一本通 1328:【例7.7】光荣的梦想
3470:【例85.1】 金银岛
[例85.1] 金银岛
1225:金银岛
【信息学奥赛一本通-编程启蒙】3470【例85.1】 金银岛
信息学奥赛一本通1225:金银岛
信息学奥赛 1225-金银岛
T217592 金银岛(信息学奥赛一本通-T1225)
#include<bits/stdc++.h>
using namespace std;
struct coin{
int m,v;
}a[105];
int k,w,s,c;
double ans;
bool cmp(coin x,coin y){
return x.v*y.m>y.v*x.m;
}
void solve(){
ans=0;
cin>>w>>s;
c=w;
for(int j=1;j<=s;j++){
cin>>a[j].m>>a[j].v;
}
sort(a+1,a+s+1,cmp);
int cnt=0;
bool flag=false;
for(int j=1;j<=s;j++){
if(a[j].m>c){
cnt=j;
flag=true;
break;
}
c-=a[j].m;
ans+=a[j].v;
}
if(flag){
ans+=1.0*c*a[cnt].v/a[cnt].m;
}
printf("%.2lf\n",ans);
}
int main(){
cin>>k;
for(int i=1;i<=k;i++){
solve();
}
return 0;
}
《信息学奥赛一本通 编程启蒙 C++版》 3461-3470(10题)
《信息学奥赛一本通 编程启蒙 C++版》 3471-3482(12题)
《信息学奥赛一本通 编程启蒙C++版》3001-3482
《小学生C++趣味编程》第1单元--第7单元
2024北京市中小学信息学能力测评活动(BCSP-X )第一轮题目及解析、视频等
2024北京市中小学信息学能力测评活动(BCSP-X )第一轮题目及解析、视频等_bcsp-x 考后总结复盘-CSDN博客