开发者社区> 华山青竹> 正文

贪心算法入门典型案例

简介: 在N行M列的正整数矩阵中,要求从每行中选出1个数,使得选出的总共N个数的和最大。输入:第一行两个正整数N和M,用空格隔开,表示行数和列数 第2行到第N+1行,每行M个用空格隔开的整数 ,表示矩阵 输出最大总和 1 #include 2 #include 3 #include 4 5 ...
+关注继续查看

在N行M列的正整数矩阵中,要求从每行中选出1个数,
使得选出的总共N个数的和最大。
输入:
第一行两个正整数N和M,用空格隔开,表示行数和列数
第2行到第N+1行,每行M个用空格隔开的整数 ,表示矩阵
输出
最大总和

 1 #include <stdio.h>
 2 #include<stdlib.h>
 3 #include<time.h>
 4 
 5 int main()
 6 {
 7     int i,j,N,M;
 8     int total=0;
 9     int maxI,t;
10     
11     //srand((unsigned int)time(0));
12     scanf("%d%d",&N,&M);
13     for(i=0;i<N;i++)
14     {
15         scanf("%d",&maxI);
16         //maxI=rand()%991+10;
17         //printf("%3d ",maxI);
18         
19         for(j=1;j<M;j++)
20         {
21             scanf("%d",&t);
22             //t=rand()%991+10;
23             //printf("%3d ",t);
24             
25             if(t>maxI) maxI=t;
26         }
27         
28         //printf("----%d\n",maxI);
29         
30         total=total+maxI;
31     }
32     printf("%d\n",total);
33     return 0;
34 }

 

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
[解题报告]《算法零基础100讲》(第15讲) 二分快速幂
[解题报告]《算法零基础100讲》(第15讲) 二分快速幂
35 0
阿里云服务器怎么设置密码?怎么停机?怎么重启服务器?
如果在创建实例时没有设置密码,或者密码丢失,您可以在控制台上重新设置实例的登录密码。本文仅描述如何在 ECS 管理控制台上修改实例登录密码。
19677 0
StartDT_AI_Lab | 开启“数据+算法”定义的新世界
栏目围绕视觉智能引擎、商业洞察引擎和业务决策引擎,介绍算法技术及背后故事。
891 0
阿里云服务器如何登录?阿里云服务器的三种登录方法
购买阿里云ECS云服务器后如何登录?场景不同,阿里云优惠总结大概有三种登录方式: 登录到ECS云服务器控制台 在ECS云服务器控制台用户可以更改密码、更换系.
24779 0
C++ STL算法系列3---求和:accumulate
 该算法在numeric头文件中定义。 假设vec是一个int型的vector对象,下面的代码: //sum the elements in vec starting the summation with the value 42 int sum = accumulate(vec.begin() , vec.end() , 42); 将sum设置为vec的元素之和再加上42。
768 0
算法学习之路|逆元取模(二)
逆元取模的进一步了解
1300 0
贪心算法入门典型案例
在N行M列的正整数矩阵中,要求从每行中选出1个数,使得选出的总共N个数的和最大。输入:第一行两个正整数N和M,用空格隔开,表示行数和列数 第2行到第N+1行,每行M个用空格隔开的整数 ,表示矩阵 输出最大总和 1 #include 2 #include 3 #include 4 5 ...
835 0
+关注
华山青竹
一个喜欢玩代码的小青年呵呵呵
543
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
OceanBase 入门到实战教程
立即下载
阿里云图数据库GDB,加速开启“图智”未来.ppt
立即下载
实时数仓Hologres技术实战一本通2.0版(下)
立即下载