NC232157. F.桃飘火焰焰,梨堕雪漠漠。
描述
输入描述
第一行输入三个整数,代表购买的总共的游戏数量,代表个游戏中喜欢的游戏数量,代表至少要玩的游戏数量。
第二行包含个整数,代表完成第个游戏所需要的时间。
第三行包含个整数,代表特别喜欢的游戏编号。
输出描述
输出一行一个整数代表最少的游戏时间。
示例1
输入:
5 2 3 1 2 3 4 5 2 4
输出:
7
说明:
很喜欢编号为2,4的游戏,他会花费2+4 = 6的时间先完成这两个游戏,完成这两个游戏过后, - 2 = 1,所以只需要完成编号为1的游戏就能到达至少个游戏的目标,所以总共花的时间为6 + 1 = 7。C++ 解法, 执行用时: 4ms, 内存消耗: 404K, 提交时间: 2022-01-07 14:28:53
#include<bits/stdc++.h> using namespace std; int main(){ int n,m,k,t=0,s; int a[1005]; cin>>n>>m>>k; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=m;i++){ cin>>s; t+=a[s]; a[s]=100001; } sort(a+1,a+n+1); for(int i=1;i<=k-m;i++){ t+=a[i]; } cout<<t; }