AtCoder Beginner Contest 067 b snake toy
来源:互联网 发布:mac版迅雷应版方要求 编辑:程序博客网 时间:2024/06/05 14:50
snuke有N条。第i根的长度里。
snuke是参加K的木棍做玩具蛇。
snuke是参加K的木棍做玩具蛇。
玩具的长度是由构成它的单个棍子的总和来表示的。找出玩具的最大长度。
用通俗的语言表达就是 在n个数中 找出k个数求最大值
很显然了用排序找出最大的几个数,加起来一定是最大值
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,k;
cin>>n>>k;
int l[n];
for(int i=0;i<n;i++) cin>>l[i];
sort(l,l+n);
int ans=0;
for(int i=n-1,j=0;j<k;i--,j++) ans+=l[i]; //冒泡排序的原理
cout<<ans;
}
阅读全文
0 0
- AtCoder Beginner Contest 067 b snake toy
- AtCoder Beginner Contest 067 B
- AtCoder Beginner Contest 067 C
- AtCoder Beginner Contest 067 A
- AtCoder Beginner Contest 067 C
- AtCoder Beginner Contest 067 D
- AtCoder Beginner Contest 067 D
- AtCoder Beginner Contest 055
- AtCoder Beginner Contest 052
- AtCoder Beginner Contest 057
- AtCoder Beginner Contest 063
- AtCoder Beginner Contest 069
- AtCoder Beginner Contest 069
- AtCoder Beginner Contest 070
- AtCoder Beginner Contest 072
- AtCoder Beginner Contest 072
- AtCoder Beginner Contest 072
- AtCoder Beginner Contest 073
- 用#define实现宏并求最大值和最小值
- 样式设计中总结的一些要点
- 在ArcGIS中如何画一个五等分的圆
- jquery id选择器和class选择器的区别
- kafka学习内容
- AtCoder Beginner Contest 067 b snake toy
- Apache Kafka -1 介绍
- eclipse解决tomcat端口被占用:Port 8005 required by Tomcat v7.0 Server at localhost is already i
- MySQL 中的字符集和校对规则
- springmvc中url-url-pattern /和/*的区别
- 安卓图片适配相关
- 利用原生JS实时监听input框输入值
- hdu 4717 n个点距离
- python3 [爬虫入门实战]爬虫之scrapy爬取中国医学人才网