51Nod－1432－独木舟

最新推荐文章于 2018-11-12 19:38:50 发布

f_zyj

最新推荐文章于 2018-11-12 19:38:50 发布

阅读量481

点赞数 2

分类专栏：排序其他 51Nod-题解集锦文章标签：排序

本文链接：https://blog.csdn.net/f_zyj/article/details/52119286

版权

51Nod-题解集锦同时被 3 个专栏收录

460 篇文章 35 订阅

订阅专栏

其他

86 篇文章 0 订阅

订阅专栏

排序

42 篇文章 5 订阅

订阅专栏

ACM模版

描述

题解

排序然后首尾配对查找，记录配成的对儿数即可。

代码

#include <iostream>
#include <algorithm>
#include <cstdio>

typedef long long ll;

using namespace std;

const int MAXN = 1e4 + 10;

ll M[MAXN];

int main(int argc, const char * argv[])
{
    int n, m;
    cin >> n >> m;

    for (int i = 0; i < n; i++)
    {
        scanf("%lld", M + i);
    }

    sort(M, M + n);

    int res = 0;
    int flag = 0;
    for (int i = n - 1; i >= flag; i--)
    {
        if (M[i] + M[flag] <= m)
        {
            flag++;
        }
        res++;
    }

    std::cout << res << '\n';
    return 0;
}