CCF201909-1小明种苹果
2024-09-08 08:48:09
解题思路:定义一个二维数组来存放输入的信息,第一列用来存放所有果树的初始值,然后遍历数组。具体思路见代码注释。
第一遍提交得了80分,看了半天才明白了原因,快被自己蠢死......
定义数组应该为a[1000][1001],第一遍没有思考直接看了问题规模就定义成了a[1000][1000]。
有一列是专门用来放初始的果子数的呀啊喂.........
#include<iostream>
#include<cmath>
using namespace std;
int a[1000][1001];
int main() {
int m, n; //n为苹果棵树,m为疏果轮数
cin >> n >> m;
int totalnum = 0; //所有果树的总果子数
int sumshu = 0; //每棵树总的疏果数
int max_shuguo = 0; //最大数的疏果数
int max_s = 1; //最大疏果树的编号
for (int i = 0; i < n; i++) {
sumshu = 0;
for (int j = 0; j <= m; j++) {
cin >> a[i][j];
}
}
for (int i = 0; i < n; i++) {
sumshu = 0;
for (int j = 1; j <= m; j++) {
a[i][0] = a[i][0] + a[i][j];//计算疏果完成后每棵果树剩多少果子
sumshu += abs(a[i][j]);//没棵果树的总共疏果量
//计算最大疏果量的数
if (sumshu > max_shuguo) {
max_shuguo = sumshu;
max_s = i + 1;
}
}
totalnum += a[i][0];//所有果树最后加起来的剩余量
}
cout << totalnum << " " << max_s << " " << max_shuguo << endl;
system("pause");
return 0;
}
最新文章
- Arcgis server - &#39; packaging failed &#39;
- 打开的IE网页不是最大化的解决方法
- Storm/JStorm之TopologyBuilder源码阅读
- maven中scope标签以及exclusions 记录
- 全志A33开发板的安卓控制LED-2-JNI基础
- D6差分及树上差分
- cgi、fastcgi及php-fpm分别是什么
- 得到一个Object的属性
- TL认证和运作经典案例评选
- virtualbox问题收集
- Python——eventlet.backdoor
- 通过Python来操作kylin
- 51nod1423 最大二";货"; 单调栈
- 多对多关系数据库表 java描述
- BZOJ4345 POI2016Korale(构造+堆+线段树)
- DIV三列同行
- Android Studio修改默认字体大小
- Android Studio 快捷键整理
- 基于Dragon Board410c 的智能机器人预研-语音识别及定位
- Qt DLL总结【二】-创建及调用QT的 DLL(三篇)good