[编程题]寻找大富翁
- 热度指数：6124 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
- 算法知识视频讲解
浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.
输入描述:
每个用例首先包含2个整数n（0<n<=100000）和m(0<m<=10)，其中: n为镇上的人数，m为需要找出的大富翁数, 接下来一行输入镇上n个人的财富值.
输出描述:
请输出乌镇前m个大富翁的财产数，财产多的排前面，如果大富翁不足m个，则全部输出,每组输出占一行.
示例1
输入
3 1 2 5 -1 5 3 1 2 3 4 5 0 0
输出
5 5 4 3
#include <iostream>
#include <algorithm>
using namespace std;
int wealth[100000 + 1];
bool cmp(int a, int b) {
return a > b;
}
int
展开全文
这题主要就是考个排序。用库函数就没意思了，这里给个简洁的快排模板。
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1e5 + 10;
int a[N];
int n,
展开全文
#include <stdio.h>
int cmp(const void *a,const void *b)
{
return *((int *)b)-*((
展开全文
#include <stdio.h>
#include <stdlib.h>
int cmp(const void* a, const void* b) {
return *((int*)b) - *((int*)a);
}
int main() {
in
展开全文
#include <iostream>
#include<queue>
using namespace std;
int main() {
int n,m;
while(cin>>n>>m){
if(!n &&
展开全文
#include <iostream>
#include <algorithm>
using namespace std;
bool cmp (int x, int y){
return x > y;
}
int main () {
int n, m;
wh
展开全文
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
int main() {
int n, m;
while ((scanf("%d%d", &
展开全文
//采用优先队列，底层原理是大根堆
#include "stdio.h"
#include "queue"
using namespace std;
int main(){
int n,m;//n为镇上人数，m为要找的大富翁数
priority_queue<int> m
展开全文
def quick_sort(a, l, r):
if l >= r:
return a
first = l
last = r
m = a[l]
while first < last:
if first <
展开全文
问题信息
难度：
44条回答
16收藏
5562浏览
通过挑战的用户
查看代码-
2023-03-08 11:39:58 -
2023-02-15 22:05:44
-
2022-09-12 21:00:07
-
2022-09-12 20:19:31
-
2022-09-10 15:16:08
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
