简答题 偏难
#19890

小杨的智慧购物 时间限制:1.0 s 内存限制:512.0 MB 题目描述 小杨的班级要举办一个环保手工作品展览,老师请小杨去文具店购买 M 种不同的文具(例如…

小杨的智慧购物

时间限制:1.0 s

内存限制:512.0 MB

题目描述

小杨的班级要举办一个环保手工作品展览,老师请小杨去文具店购买 M 种不同的文具(例如:铅笔、橡皮、尺子等)。

商店里共有 N 件文具 ,每件文具都有一个种类编号(从 1 到 M) 和价格。

小杨的预算有限 ,他想了一个聪明的办法:对于每种文具 ,他只买最便宜的那一件(如果同种文具有多件价格相同且都是最便宜的 ,他只会购买其中的一件) 。请你帮小杨计算出 ,买齐这 种文具一共需要花费多少钱。

输入格式

第一行两个正整数 M, N ,代表文具的种类数和总数。

之后N行,每行两个正整数Ki和Pi,分别代表第 件文具的种类编号和它的价格。数据保证每个种类至少有一件文具可供购买。

输出格式

输出一行,代表购买文具的总价。

输入样例

2 5
1 1
1 2
1 1
2 3
2 10

输出样例

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 。

计算总价:小杨购买这两类文具的总花费为 1 + 3 = 4。

数据范围

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; #include &lt;cstring&gt; using namespace std; int min_price[100005]; int main() { int M, N; cin &gt;&gt; M &gt;&gt; N; for (int i = 0; i &lt;= M; i ++) min_price[i] = 1000000000; for (int i = 0; i &lt; N; ++i) { int K, P; cin &gt;&gt; K &gt;&gt; P; min_price[K] = min(min_price[K], P); } int total_cost = 0; for (int k = 1; k &lt;= M; ++k) { total_cost += min_price[k]; } cout &lt;&lt; total_cost; return 0; }</pre>
这道题暂未补解析。