【郑轻】[1896]985的买饮料难题

最新推荐文章于 2022-12-30 16:21:17 发布

BoilTask

最新推荐文章于 2022-12-30 16:21:17 发布

阅读量396

点赞数

CC 4.0 BY-SA版权

分类专栏： ===我的题目记录==计数=== 郑轻

本文链接：https://blog.csdn.net/u011493189/article/details/52106782

===我的题目记录==计数=== 同时被 2 个专栏收录

455 篇文章

订阅专栏

郑轻

53 篇文章

订阅专栏

此题描述了985同学为应对炎热天气而制定的饮料购买计划，需在不同天数内按最优价格购买特定数量的饮料，并计算所需的最低花费。通过编程实现了最优解的计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1896: 985的买饮料难题

Time Limit: 1 Sec Memory Limit: 128 MB

Description

天气太热了，985制定了对未来的规划即第i天喝a[i]瓶饮料。为了节约开支，他打听到了第i天每瓶饮料的价格p[i]。

为了不让自己的规划落空，他想知道这n天他至少要花多少钱。

精明的985可以选择在任意一天买数目不限的饮料，而且他有一个神奇的冰箱，可以将提前购买的饮料保存下来（至少在这n天里是可以饮用的）。

Input

第一行输入一个整数t，代表有t组测试数据。

每组数据第一行输入一个整数n代表规划的总天数，接下来有n行，每行输入两个整数a[]，p[]分别代表上面提到的信息。

注：1 <= t <= 30，1 <= n <= 1000，1 <= a[]，p[] <= 100。

Output

输出一个整数代表最后的结果。

Sample Input

Sample Output

2998
6321

是第i天购买的最优单价是min(p[j]) （1 <= j <= i）

所以统计一遍即可

#include<stdio.h> 
#include<algorithm> 
int a[1200],p[1200]; 
int main() { 
    int T; 
    scanf("%d",&T); 
    while(T--) { 
        int n; 
        scanf("%d",&n); 
        for(int i=0; i<n; i++) 
            scanf("%d %d",&a[i],&p[i]); 
        int res=0; 
        for(int i=n-1; i>=0; i--) { 
            int max=p[0]; 
            for(int j=1; j<=i; j++) { 
                if(max>p[j]) 
                    max=p[j]; 
            } 
            res+=max*a[i]; 
        } 
        printf("%d\n",res); 
    } 
    return 0; 
}

题目地址: 【郑轻】[1896]985的买饮料难题