拍卖（京东2017实习生招聘真题）

题目描述
公司最近新研发了一种产品，共生产了n件。有m个客户想购买此产品，第i个客户出价Vi元。为了确保公平，公司决定要以一个固定的价格出售产品。每一个出价不低于要价的客户将会得到产品，余下的将会被拒绝购买。请你找出能让公司利润最大化的售价。
输入
输入第一行二个整数n(1<=n<=1000),m(1<=m<=1000)，分别表示产品数和客户数。
接下来第二行m个整数Vi(1<=Vi<=1000000)，分别表示第i个客户的出价。
样例输入
5 4
2 8 10 7
输出
输出一行一个整数，代表能够让公司利润最大化的售价。
样例输出
7
时间限制
C/C++语言：1000MS其它语言：3000MS
内存限制
C/C++语言：65536KB其它语言：589824KB

解题思路
解题思路还算比较简单。

#include<stdio.h>
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
    int n,m,a;
    vector<int> data(m);
    pair<int,int> res;
    cin>>n>>m;
    int mi=min(n,m);
    while(m--){
        scanf("%d",&a);
        data.push_back(a);
    }
   sort(data.rbegin(),data.rend());
   for(int i=0;i<mi;i++){
        if(res.first<data[i]*(i+1)){    
        res.first=data[i]*(i+1);
        res.second=data[i];
        }
   }
  cout<<res.second<<endl;
}