nowcoder CCA的搬运(贪心

贪心与模拟
链接：https://ac.nowcoder.com/acm/contest/11168/B
来源：牛客网

题目描述
在一个竖直的洞里有 n 个有重量的球，需要进行 m 次操作，每次操作需要将其中一个球拿出来然后放在最上面。
取出一个小球放在最上面需要消耗的体力为它上面的小球的重量之和。
现在给定每次操作需要取的小球的编号，要求出一种初始的放球方案使得消耗的总体力最少。
输入描述:
第一行两个正整数 n 和 m，意义如题所示。
第二行 n 个正整数，分别表示 n 个球的重量。
第三行 m 个正整数，分别表示 m 次操作取出小球的编号。

输出描述:
一个整数表示消耗的总体力的最小值。
示例1
输入
复制
3 3
1 2 3
3 2 1
输出
复制
8
备注:
n,m <= 2000,1 <= 每个小球的重量 <= 100 。

#include<bits/stdc++.h>//很简单的问题 不知道当时为什么要nc复杂化记录重量 直接记录编号 按顺序模拟
using namespace std;// 贪心则是直接按题号顺序即可
typedef long long ll;
#define INF 0x3f3f3f3f
int a[2009],arr[2009],book[2009],ans,sum;
int main() {int n,m,len=0;cin>>n>>m;for(int i=1;i<=n;i++)cin>>a[i];for(int i=1,j;i<=m;i++){int x;cin>>x;if(!book[x]){book[x]=1;arr[++len]=x;}sum=0;for( j=1;j<=len;j++){if(arr[j]==x){arr[0]=x;break;}sum+=a[arr[j]];}for(int k=j;k>0;k--)arr[k]=arr[k-1];ans+=sum;}cout<<ans;return 0;
}

nowcoder CCA的搬运(贪心相关推荐

试题算法提高搬运冰块（贪心 Java）
问题描述丑枫接到了一份奇葩的工作:往冰库里搬运冰块.冰库外放着N箱冰块,由于室外温度高,冰块会很快融化,且每箱冰块的融化速度不同.因为每箱冰块的体积,质量不等,把每箱冰块搬运进冰块花费的时间也 ...
【nowcoder 224882】牛牛和数组操作（贪心）（剪枝）（区间DP）
牛牛和数组操作题目链接:nowcoder 224882 题目大意给你一个没有 0 的数组,每次你可以选一个数,然后把它变成 0,费用是它两边为端点最长的没有 0 的最长区间的最大值. 然后要你在最 ...
nowcoder：[编程题] 头条校招（贪心）
时间限制:1秒空间限制:32768K 头条的2017校招开始了!为了这次校招,我们组织了一个规模宏大的出题团队,每个出题人都出了一些有趣的题目,而我们现在想把这些题目组合成若干场考试出来,在选题之前 ...
[Nowcoder] [Wannafly26B] 冥土追魂 [贪心]
[ L i n k \frak{Link} Link] 赛时代码(WA) #include<cstdio> #include<iostream> #include<alg ...
【Nowcoder】牛客小白月赛26 H 保卫家园 | 贪心、扫描线
emmm-考试周一天一套小白月赛保持手感- 别问为什么,怕被太难的题卡的挂科- 本来不想写什么题解,不过这题确实有妙处,就记录一下吧题目大意: 为了抵御深渊的蔓延,被深渊毁掉家园的人们组建法兰不死队 ...
NOWCODER Cut（贪心）
链接:https://ac.nowcoder.com/acm/problem/14291 来源:牛客网题意: 把长度为n的序列分割成长度为1的子序列,分割的代价是分割前原序列的总和,求分割完成后最大 ...
【牛客每日一题】tokitsukaze and Soldier 题目精讲贪心、优先队列、堆
链接:https://ac.nowcoder.com/acm/problem/50439 来源:牛客网 ACM在线模板今天才发现牛客推出了一个每日一题的版块,3月25号就开始了,今天才发现,赶紧补救 ...
Wannafly交流赛1 B 硬币[数学思维/贪心]
链接:https://www.nowcoder.com/acm/contest/69/B 来源:牛客网蜥蜴的生日快到了,就在这个月底! 今年,蜥蜴的快乐伙伴之一壁虎想要送好多个1元硬币来恶整蜥蜴. ...

nowcoder CCA的搬运(贪心

nowcoder CCA的搬运(贪心相关推荐

最新文章

热门文章