好的,吐槽开始(本题数据太水,题目描述应该不只两种电池,但是数据只有3小时和5小时的电池种类

以下是我对于题目的理解,刚开始我还以为是我的语文功底太差,导致对于题目的理解不够太深,后来我发现并不是如此。

下面是ai对于该题的理解

能过,但是不推荐

  1. #include<iostream>
  2. #include<algorithm>
  3. using namespace std;
  4. const int N = 1010;
  5. double a[N];
  6. int main(void) {
  7. int n;
  8. while (cin >> n) {
  9. int c3 = 0, c5 = 0;
  10. for (int i = 0; i < n; ++i) {
  11. scanf("%lf", &a[i]);
  12. if (a[i] == 3) c3++;
  13. else c5++;
  14. }
  15. if (n == 2) {
  16. if (a[0] == a[1]) printf("%.1f\n", a[0]);
  17. else printf("%.1f\n", min(a[0], a[1]));
  18. }
  19. else {
  20. printf("%.1f\n", (c3 * 3 + c5 * 5) / 2.0);
  21. }
  22. }
  23. return 0;
  24. }

正解:(但是还是没想到哪里用到了贪心)

  1. #include<iostream>
  2. #include<algorithm>
  3. #include<unordered_map>
  4. using namespace std;
  5. int main(void) {
  6. int n;
  7. while (scanf("%d", &n) != EOF) {
  8. unordered_map<int, int> head;
  9. int number;
  10. for (int i = 0; i < n; ++i) {
  11. scanf("%d", &number);
  12. head[number]++;
  13. }
  14. if (n == 1) {
  15. for (auto i : head) printf("%.1lf\n", (double)i.first);
  16. }
  17. else if (n == 2) {
  18. int mx = 1e8;
  19. for (auto i : head) {
  20. mx = min(mx, i.first);
  21. }
  22. printf("%.1lf\n", (double)mx);
  23. }
  24. else {
  25. double sum = 0;
  26. for (auto i : head) {
  27. sum += double(i.first * i.second);
  28. }
  29. printf("%.1lf\n", sum / 2.0);
  30. }
  31. }
  32. return 0;
  33. }
点赞(1)
 

9.9 分

1 人评分

 

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论