题解_排队接水_纪念品分组_贪心

最新推荐文章于 2024-03-02 14:24:49 发布

姬小野

最新推荐文章于 2024-03-02 14:24:49 发布

阅读量191

点赞数 1

分类专栏：贪心

本文链接：https://blog.csdn.net/wjh2622075127/article/details/79896759

版权

弃用的分类：c++ 同时被 2 个专栏收录

132 篇文章 0 订阅

订阅专栏

贪心

10 篇文章 0 订阅

订阅专栏

排队接水
.

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int *a;

bool cmp(int x, int y)
{
    return a[x] < a[y];
}

int main()
{
    int n;
    double ans = 0;
    cin >> n;
    int *b = new int [n+1];
    a = new int [n+1];
    for(int i = 1; i <= n; ++i) {
        cin >> a[b[i] = i];
    }
    sort(b+1, b+n+1, cmp);
    for(int i = 1; i <= n; ++i) {
        cout << b[i] << ' ';
        ans += a[b[i]]*(n - i);
    }
    cout << endl;
    printf("%.2f", ans/n);
}

纪念品分组
.

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
    int w, n;
    cin >> w >> n;
    int *a = new int [n];
    for(int i = 0; i < n; ++i) {
        cin >> a[i];
    }
    sort(a, a + n);
    int top = 0, tail = n - 1, ans = 0;
    while(top <= tail) {
        while(a[top] + a[tail] > w) {
            ans++;
            tail--;
        }
        ans++, top++, tail--;
    }
    cout << ans;
}