小明种苹果

最新推荐文章于 2022-03-30 18:18:48 发布

原创最新推荐文章于 2022-03-30 18:18:48 发布 · 335 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

CCF 专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一种用于计算小明种植苹果的最优方案的算法。通过矩阵操作和比较，算法能够找出收益最大化的种植区域，并计算总收益。涉及C++编程、数据结构和算法优化。

试题编号： 201909-1
试题名称：小明种苹果
时间限制： 2.0s
内存限制： 512.0MB
在这里插入图片描述

代码：

#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<string.h>
#include<iostream>
#include<iomanip>
#include<vector>
#include<map>
#include<set>
#include<stack>
#include<queue>
using namespace std;  
const int N = 1001;
int matrix[N][N];
bool cmp(pair<int,int> p1 , pair<int,int> p2){
	if(p1.second != p2.second){
		return p1.second > p2.second;
	}else{
		return p1.first < p2.first;
	}
	
}
int main(){
	int n , m;
	vector<pair<int,int>> vc;
	while(cin >> n >> m){
		memset(matrix , 0 , sizeof(matrix));
		for(int i = 0 ; i < n ; i++){
			for(int j = 0 ; j <= m ; j++){
				cin >> matrix[i][j];
			}
		}
		int sum = 0;
		for(int i = 0 ; i < n ; i++){
			int temp = 0;
			for(int j = 1 ; j <= m ; j++){
				temp += matrix[i][j];
			}
			vc.push_back(make_pair(i + 1 , abs(temp)));
			sum += (matrix[i][0] + temp);
		}
		sort(vc.begin() , vc.end() , cmp);
		cout << sum << " " << vc[0].first << " " << vc[0].second << endl;
		vc.clear();
	}	
    return 0;
}

/* 测试用例 

3 3
73 -8 -6 -4
76 -5 -10 -8
80 -6 -15 0

*/

/* 第二次 

#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<string.h>
#include<fstream>
#include<iostream>
#include<iomanip>
#include<vector>
#include<map>
#include<set>
#include<stack>
#include<queue>
using namespace std; 
const int N = 1001;
int matrix[N][N];
int main()
{
	
	int n , m;
	while(cin >> m>> n){
		memset(matrix, 0,sizeof(matrix)); 
		for(int i = 0 ; i < m ; i++){
			for(int j = 0 ; j <= n ; j++){
				cin >> matrix[i][j];
			}
		}
		int rest = 0;
		int maxsum = -1 , index = -1;
		for(int i = 0 ; i < m ; i++){
			int sum = 0;
			for(int j = 1 ; j <= n ; j++){
				sum += matrix[i][j];
			}
			if(abs(sum) > maxsum){
				maxsum = abs(sum);
				index = i + 1; 
			}
			rest += (matrix[i][0] + sum);
		}
		cout << rest << " " << index << " " << maxsum<< endl;
	}
    return 0;
}

*/