CodeForces 779C Dishonest Sellers

haketest lv.1

发布时间：2022-11-28 21:46:28 174

相关标签：

题目链接:http://codeforces.com/contest/779/problem/C
题意：有n个商品，商品打折后是ai的价格，打折前是bi的价格，那个人想用最少的前买n个商品，但是打折商品至少买k个，问你最少的花的钱是多少
解析：先对bi求和，ci = ai-bi然后对c排序，把前k个ci加进去，然后再把ci剩下的负数加进去

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
const int maxn = 1e6+100;
int a[maxn];
int c[maxn];
int main()
{
    int n,k;
    scanf("%d %d",&n,&k);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    int sum = 0,x;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&x);
        c[i] = a[i]-x;
        sum += x;
    }
    sort(c,c+n);
    for(int i=0;i<k;i++)
        sum += c[i];
    for(int i=k;i<n;i++)
    {
        if(c[i]<0)
            sum += c[i];
        else
            break;
    }
    printf("%d\n",sum);
    return 0;
}

文章来源： https://blog.51cto.com/u_11435021/5880270

特别声明：以上内容（图片及文字）均为互联网收集或者用户上传发布，本站仅提供信息存储服务！如有侵权或有涉及法律问题请联系我们。