题解(没有排序概念,超好理解!!!)
2026-09-11 22:29:46
发布于:广东
0阅读
0回复
0点赞
题目就是让我们选每种种类的文具中最便宜的!!~
#include <bits/stdc++.h>
using namespace std;
int main(){
int m, n;
cin >> m >> n;//输入
int a[100005];//定义一个数组a, 用来储存每种文具中最便宜的价格(i是文具种类,a[i]是每种文具中最便宜的价格)
for(int i = 1; i <= n; i ++){
a[i] = 1e9;
}
for(int i = 1; i <= n; i ++){
int id, p;
cin >> id >> p;//输入种类和价格
a[id] = min(a[id], p);//取最小价格
}
int sum = 0;
for(int i = 1; i <= n; i ++){
if(a[i] != 1e9) sum += a[i];//sum累加器累加最便宜的价格
}
cout << sum;//输出sum
return 0;
}
这里空空如也






有帮助,赞一个