山东理工【2871】爱

爱

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

现在有n块砖排成一排。现在zs站在第一块砖的前面，zs可以跳k次，每次可以跳无限远。现在给这n块砖标上数字Si，当zs跳到这块砖上时，其得分s += Si。问zs跳k次之后的最大得分是多少。初始时，得分s = 0。zs每次只能落在一块砖上。

输入

多组输入。每组首先输入两个正整数n，k(1 <= k <= n <= 100)。

接下来的一行有n个数代表Si。

输出

对于每组数据，输出一个正整数S，代表zs可以得到的最大得分。

示例输入

示例输出

6
5

#include<stdio.h>
int main()
{
int n,k,i,j,a[100],t,s;
while(~scanf("%d%d",&n,&k))
{
s=0;
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n-1;i++)
for(j=0;j<n-i-1;j++)
if(a[j]<a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
for(i=0;i<k;i++)
s+=a[i];
printf("%d\n",s);
}
return 0;
}

转载于:https://www.cnblogs.com/jiangyongy/p/3971623.html

山东理工【2871】爱相关推荐

山东人为什么爱用倒装句？没有吧我觉得。
山东人为什么爱用倒装句? 转载自微信公众号:锦鲤青年 · 推荐阅读 · 基于Python的诗和远方
伪站创建代码-山东理工
山东理工大学官网建立伪站: <!doctype html> <html><head><meta charset="utf-8">&l ...
赛联区块链教育受邀为山东理工区块链技术培训讲座
2021年11月6日-7日,应山东理工大学计算机科学与技术学院邀请,赛联区块链教育张群.曲春杰等4位专家进入山东理工大学校园,为计算机学院师生开展区块链技术专题讲座,全校300余名师生共同聆听讲座. ...
淘宝发布“避冬”锦囊，9成剁手党必备秋裤，搓澡巾成山东人最爱？
冬天又又又又来了!都说北方的冷是"物理攻击",而南方的冷则是"魔法攻击".北方人说,"咱们的干冷是直来直往的,但凡只要捂严实了,家里有炕有暖,这冬天咬 ...
知到山东理工c语言答案,山东理工大学C语言实验.doc
山东理工大学C语言实验山东理工大学 C语言实验指导[答案] 实验一? 顺序结构程序设计(2学时) //姓名:*** //班级:*** //学号:*** //参考测试数据:输入:0 0 180 输出: ...
计算机组成原理试卷五套,山东理工计算机组成原理五套题之题5
练习题五一．选择题(每小题1分,共20分) 1. 对计算机的产生有重要影响的是______. A．牛顿维纳图灵 B．莱布尼兹布尔图灵 C．巴贝奇维纳麦克斯韦 D．莱布尼兹布尔克雷 2 ...
山东理工OJ【2121】数据结构实验之链表六：有序链表的建立(插排法)
数据结构实验之链表六:有序链表的建立 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述输入N个无序的整数,建立一个有序链表, ...
山东理工oj答案java_众数问题（山东理工OJ）
题目描述给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数.多重集S中重数最大的元素称为众数.例如,S={1,2,2,2,3,5}.多重集S的众数是2,其重数为3.对于给定的由n ...
单片微型计算机原理与应用第三版课后答案,单片微型计算机原理及应用 - 课后习题答案 - 山东理工...
MOV A,@R0 MOV R7,#8 INC R0 L1: CLR C MOV B,A SUBB A,@R0 MOV A,B JN L4 XCH A,@R0 L4: INC R0 DJNZ R7,L ...