美团CodeM2018资格赛赛题官方版本详解（一）——下单

Love The Way You Lie 2022-05-22 02:04 152阅读 0赞

**第一题：下单**

![20180612212748716][]

![20180612212816602][]

### 解题思路 ###

![2018061221290695][]

### 标程 ###

#include <stdio.h>
    #include <stdlib.h>
    #include <algorithm>
    using namespace std;
    
    void Assert(bool t){if(!t){printf("data error\n");exit(0);}}
    
    int n,m,i,j,k,ans;
    int a[15],t[15],b[15],c[15];
    
    int calc1()
    {
    	int i,sum=0;
    	for(i=1;i<=n;++i)if(t[i])sum+=a[i]*80;else sum+=a[i]*100;
    	return sum;
    }
    
    int calc2()
    {
    	int i,sum=0,ans;
    	for(i=1;i<=n;++i)sum+=a[i];
    	ans=sum;
    	for(i=1;i<=m;++i)if(sum>=b[i])ans=min(ans,sum-c[i]);
    	return ans*100;
    }
    
    int main()
    {
    	scanf("%d%d",&n,&m);
    	Assert(1<=n&&n<=5);
    	Assert(1<=m&&m<=5);
    	for(i=1;i<=n;++i)scanf("%d%d",&a[i],&t[i]),Assert(1<=a[i]&&a[i]<=100&&0<=t[i]&&t[i]<=1);
    	for(i=1;i<=m;++i)scanf("%d%d",&b[i],&c[i]),Assert(1<=c[i]&&c[i]<b[i]&&b[i]<=1000);;
    	ans=min(calc1(),calc2());
    	printf("%d.",ans/100);
    	if(ans%100<10)printf("0");
    	printf("%d\n",ans%100);
    }

[20180612212748716]: /images/20220522/298545355385411f84e480f1efbbaaf7.png
[20180612212816602]: /images/20220522/565791e9af80431c9f983b6d38bc2196.png
[2018061221290695]: /images/20220522/80ccde8008aa43f28b5cb2a24d0a8962.png

发表评论取消回复

表情：

评论列表（有 0 条评论，152人围观）

还没有评论，来说两句吧...

相关阅读

相关 2013年编程之美资格赛试题--传话游戏

传话游戏时间限制: 1000ms 内存限制: 256MB 描述 Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的：首先，所有游戏者按顺序站

Love The Way You Lie/ 2022年08月26日 08:10/ 0 赞/ 140 阅读

相关【2018 CodeM】资格赛---下单

前言这道题目应该算签到题了吧（我大概扫了一下，感觉这道题目应该是最简单的 ^\_^）注：如果您现在还没有AC，并且比赛还没有结束，我建议再想想，认真再重新读下题目描

Myth丶恋晨/ 2022年05月23日 00:54/ 0 赞/ 147 阅读

相关美团CodeM2018资格赛赛题官方版本详解（六）——匹配

![20180612215845794][]![20180612215858615][] 解题思路 ![20180612215908933][]![201806122159

快来打我*/ 2022年05月22日 02:07/ 0 赞/ 180 阅读

相关美团CodeM2018资格赛赛题官方版本详解（五）——你的城市

![20180612215026620][] ![20180612215121396][]![20180612215133475][]![20180612215147883]

柔光的暖阳◎/ 2022年05月22日 02:07/ 0 赞/ 134 阅读

相关美团CodeM2018资格赛赛题官方版本详解（四）——分数

![20180612214347725][] ![20180612214417760][] ![20180612214447740][]![2018061221455

港控/mmm°/ 2022年05月22日 02:06/ 0 赞/ 159 阅读

相关美团CodeM2018资格赛赛题官方版本详解（三）——世界杯

![20180612213833827][] ![20180612213859811][] ![20180612213913444][] ![201

桃扇骨/ 2022年05月22日 02:06/ 0 赞/ 153 阅读

相关美团CodeM2018资格赛赛题官方版本详解（二）——可乐

![20180612213310191][] ![20180612213356103][] ![20180612213415760][] ▋解题思路

╰+攻爆jí腚メ/ 2022年05月22日 02:06/ 0 赞/ 126 阅读

相关美团CodeM2018资格赛赛题官方版本详解（一）——下单

第一题：下单 ![20180612212748716][] ![20180612212816602][] 解题思路 ![2018061221290695

Love The Way You Lie/ 2022年05月22日 02:04/ 0 赞/ 153 阅读

相关 2018宁夏网络赛H题 FFT

> [https://nanti.jisuanke.com/t/A1676][https_nanti.jisuanke.com_t_A1676] 题意：给两个字符串代表出石头

小灰灰/ 2021年12月03日 16:55/ 0 赞/ 211 阅读

相关百度之星资格赛

个人心得：这题还是挺好的线段树题目，周测的时候傻逼了，忘记了终止输入框一直就是output limit exceed，害的自己一直在改进输出系统，还把每条指令都放在一个结构

约定不等于承诺〃/ 2021年09月29日 19:28/ 0 赞/ 276 阅读