1060

// PATn.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;


int main()
{
    unsigned n;
    cin >> n;

    vector<unsigned> data;
    for (unsigned i = 0; i < n; ++i)
    {
        unsigned tmp;
        cin >> tmp;
        data.push_back(tmp);
    }
    sort(data.begin(), data.end());

    int e_d = n;    //保证n大于0!
    int e_e = e_d;
    for (; e_d >= 0; --e_d,e_e=e_d)     //爱丁系数可以为0!0天骑车超过0英里!(怪怪的!)
    {
        int max_no_fit = n - e_d;
        int no_fit = 0;
        for (auto &r : data)
        {
            if (r <= e_e)
                no_fit += 1;

            if (no_fit > max_no_fit)
                break;
        }
        if (no_fit <= max_no_fit)
        {
            cout << e_d;
            break;
        }
    }
    
    system("pause");
    return 0;
}

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • MarkdownPad
    Ivann阅读 216评论 0 0
  • 婚纱照的纠纷,可能会有很多人都会经历,如今的市场有非常多的婚纱摄影,消费者在选择的时候也是眼花缭乱,如何选择自己的...
    咩喋_9954阅读 194评论 0 0
  • 我很喜欢看书,五花八门什么都看,志怪类短篇小说,当然不会放过。这样的小说也读了不少,无论中国的还是外国的。可是从来...
    w壁立千仞阅读 239评论 1 0
  • 最近两周末接连打了几次的士,使用滴滴打车,微信付款。整个流程非常方便快捷,叫完车后基本上2-3分钟车就到了,付款也...
    IT学思想阅读 852评论 0 2
  • 人们奔波于人来人往,习惯擦肩而过,忙碌的脚步下,却忘记了拥抱的温暖。 人们奔波于山南水北,习惯了好像很满意很开心的...
    恶魔与白鸽_阅读 588评论 0 0