原题链接:电池的寿命
好的,吐槽开始(本题数据太水,题目描述应该不只两种电池,但是数据只有3小时和5小时的电池种类)
以下是我对于题目的理解,刚开始我还以为是我的语文功底太差,导致对于题目的理解不够太深,后来我发现并不是如此。
下面是ai对于该题的理解
能过,但是不推荐
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1010;
double a[N];
int main(void) {
int n;
while (cin >> n) {
int c3 = 0, c5 = 0;
for (int i = 0; i < n; ++i) {
scanf("%lf", &a[i]);
if (a[i] == 3) c3++;
else c5++;
}
if (n == 2) {
if (a[0] == a[1]) printf("%.1f\n", a[0]);
else printf("%.1f\n", min(a[0], a[1]));
}
else {
printf("%.1f\n", (c3 * 3 + c5 * 5) / 2.0);
}
}
return 0;
}
正解:(但是还是没想到哪里用到了贪心)
#include<iostream>
#include<algorithm>
#include<unordered_map>
using namespace std;
int main(void) {
int n;
while (scanf("%d", &n) != EOF) {
unordered_map<int, int> head;
int number;
for (int i = 0; i < n; ++i) {
scanf("%d", &number);
head[number]++;
}
if (n == 1) {
for (auto i : head) printf("%.1lf\n", (double)i.first);
}
else if (n == 2) {
int mx = 1e8;
for (auto i : head) {
mx = min(mx, i.first);
}
printf("%.1lf\n", (double)mx);
}
else {
double sum = 0;
for (auto i : head) {
sum += double(i.first * i.second);
}
printf("%.1lf\n", sum / 2.0);
}
}
return 0;
}
9.9 分
1 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复