2026/4/17 20:20:02
网站建设
项目流程
有没有catia做幕墙的网站,小程序开发的发展前景,广告联盟没网站可以做吗,本溪网站设计公司题目来源
B4450 [GESP202512 三级] 小杨的智慧购物 - 洛谷
题目描述
小杨的班级要举办一个环保手工作品展览#xff0c;老师请小杨去文具店购买 M 种不同的文具#xff08;例如#xff1a;铅笔、橡皮、尺子等#xff09;。
商店里共有 N 件文具#xff0c;每件文具都有…题目来源B4450 [GESP202512 三级] 小杨的智慧购物 - 洛谷题目描述小杨的班级要举办一个环保手工作品展览老师请小杨去文具店购买 M 种不同的文具例如铅笔、橡皮、尺子等。商店里共有 N 件文具每件文具都有一个种类编号从 1 到 M和价格。小杨的预算有限他想了一个聪明的办法对于每种文具他只买最便宜的那一件如果同种文具有多件价格相同且都是最便宜的他只会购买其中的一件。请你帮小杨计算出买齐这 M 种文具一共需要花费多少钱。输入格式第一行两个正整数 M,N代表文具的种类数和总数。之后 N 行每行两个正整数 Ki 和 Pi分别代表第 i 件文具的种类编号和它的价格。数据保证每个种类至少有一件文具可供购买。输出格式输出一行代表购买文具的总价。输入输出样例输入 #1复制2 5 1 1 1 2 1 1 2 3 2 10输出 #1复制4说明/提示样例解释文具清单如下文具 1种类 1价格 1文具 2种类 1价格 2文具 3种类 1价格 1文具 4种类 2价格 3文具 5种类 2价格 10小杨的选择过程对于种类 1有三件商品价格分别为 1,2,1。其中最便宜的价格是 1。对于种类 2有两件商品价格分别为 3,10。其中最便宜的价格是 3。计算总价小杨购买这两类文具的总花费为 134。数据范围对于所有测试点保证 1≤M≤N≤1051≤Ki≤M1≤Pi≤103。代码十分简单数组之神自会发力。#include bits/stdc.h using namespace std; const int maxn1e55; int a[maxn];//做编号1到m的最小数储存。 int main() { int n,m; cinmn; while(n--){ int k,p; cinkp; if(a[k]0){ a[k]p; } else a[k]min(a[k],p); } int num0; for(int i1;im;i){ numa[i]; } coutnum; return 0; }求三连。