美團點評2018 CodeM資格賽

 

題目一：

美團在吃喝玩樂等很多方面都給大家提供了便利。最近又增加了一項新業務：小象生鮮。這是新零售超市，你既可以在線下超市門店選購生鮮食品，也可以在手機App上下單，最快30分鍾就配送到家。
新店開張免不了大優惠。我們要在小象生鮮超市里采購n個物品，每個物品價格為ai，有一些物品可以選擇八折優惠（稱為特價優惠）。
有m種滿減優惠方式，滿減優惠方式只有在所有物品都不選擇特價優惠時才能使用，且最多只可以選擇最多一款。
每種滿減優惠描述為(bi,ci)，即滿bi減ci（當消費>=bi時優惠ci）。
求要買齊這n個物品（必須一單買齊），至少需要多少錢（保留兩位小數）。

輸入描述:

第一行，兩個整數n,m。
接下來n行，每行一個正整數ai，以及一個0/1表示是否可以選擇特價優惠（1表示可以）。

接下來m行，每行兩個正整數bi,ci，描述一款滿減優惠。

 

1 <= n,m <=10

1 <= ai <= 100
1 <= ci < bi <= 1000

輸出描述:

一行一個實數，表示至少需要消耗的錢數（保留恰好兩位小數）。

示例1

輸入

2 1
6 1
10 1
12 2

輸出

12.80

示例2

輸入

2 2
6 1
10 1
5 1
16 6

輸出

10.00

解答：逐個比較各個方案的錢數就可以

#include<algorithm>
#include<iostream>
#include<string>
#include<vector>
#include<queue>
#include<unordered_map>
#include<functional>
#include<iomanip>
using namespace std;

int main() {

    int buy[10][2] = { 0 };
    int discount[10][2] = { 0 };
    int m, n;
    cin >> n >> m;
    for (int i = 0; i < n; i++)
    {
        cin >> buy[i][0];
        cin >> buy[i][1];
    }
    for (int i = 0; i < m; i++)
    {
        cin >> discount[i][0];
        cin >> discount[i][1];
    }
    double min = 99999999.0;
    double res = 0.0;
    int resNoDis = 0;
    int all = 0;
    //use discount
    for (int i = 0; i < n; i++)
    {
        all += buy[i][0];
        if (buy[i][1] == 1)
            res += buy[i][0];
        else
            resNoDis += buy[i][0];
    }
    double temp = resNoDis + res * 0.8;
    if (temp < min)
        min = temp;
    //use 滿減
    for (int i = 0; i < m; i++)
    {
        if (all < discount[i][0])
            continue;
        temp = all - discount[i][1];
        if (temp < min)
            min = temp;
    }
    cout << setiosflags(ios::fixed) << setprecision(2)<<min;
    system("pause");
    return 0;
}