HDU 3785 找寻大富翁

2019-06-06

08:30:03

坚持!!!

做这些水题,都觉得心累,特别是HDU的题,我PE了3发??

输出每行末尾没有空格,诶……

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int a[100005];
 4 int main()
 5 {
 6     int n, m;
 7     while(~scanf("%d %d", &n, &m))
 8     {
 9         if(n == 0 && m == 0)
10         {
11             break;
12         }
13         for (int i = 0; i < n; i++)
14         {
15             scanf("%d", &a[i]);
16         }
17         sort(a, a + n);
18         for (int i = n - 1,j =0 ; i >= 0 && j < m ; i--, j++)
19         {
20             if(j == m - 1)
21                 cout << a[i] ;
22             else
23                 cout << a[i] << " ";
24         }
25         cout << endl;
26     }
27     return 0;
28 }

原文地址:https://www.cnblogs.com/Artimis-fightting/p/10983012.html

时间: 2024-10-30 22:57:31

HDU 3785 找寻大富翁的相关文章

HDU 3785 寻找大富翁 (排序)

寻找大富翁 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4132    Accepted Submission(s): 1698 Problem Description 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁. Input 输入包含多组测试用例. 每个用例首先包含2个整数n(0<n<=100000)和m(0<m&

HDU 3785 寻找大富翁。

寻找大富翁 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4169    Accepted Submission(s): 1714 Problem Description 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁. Input 输入包含多组测试用例. 每个用例首先包含2个整数n(0<n<=100000)和m(0<m&

HDU 3785 寻找大富翁

寻找大富翁 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3541    Accepted Submission(s): 1503 Problem Description 浙江桐乡乌镇共同拥有n个人,请找出该镇上的前m个大富翁. Input 输入包括多组測试用例. 每一个用例首先包括2个整数n(0<n<=100000)和m(0<

hdoj 3785 寻找大富翁【优先队列+sort排序】

寻找大富翁 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4504    Accepted Submission(s): 1838 Problem Description 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁. Input 输入包含多组测试用例.每个用例首先包含2个整数n(0<n<=100000)和m(0<m<

HDU 3785

寻找大富翁 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6716    Accepted Submission(s): 2492 Problem Description 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁. Input 输入包含多组测试用例. 每个用例首先包含2个整数n(0<n<=100000)和m(0<m&l

[C#] 逆袭——自制日刷千题的AC自动机攻克HDU OJ

前言 做过杭电.浙大或是北大等ACM题库的人一定对“刷题”不陌生,以杭电OJ为例:首先打开首页(http://acm.hdu.edu.cn/),然后登陆,接着找到“Online Exercise”下的“Problem Archive”,然后从众多题目中选择一个进行读题.构思.编程.然后提交.最后查看题解状态,如果AC了表示这一题被攻克了,否则就要重做了~一般情况下,“刷题”要求精神高度集中且经验丰富,否则很难成功AC,有时候甚至做一题要浪费半天的时间!(有时网速卡了,比抢火车票还要急!) 楼主在

HDU 2187 悼念512汶川大地震遇难同胞——老人是真饿了(结构体排序,背包????)

悼念512汶川大地震遇难同胞--老人是真饿了 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11747    Accepted Submission(s): 4883 Problem Description 时间:2008年5月16日(震后第4天) 地点:汶川县牛脑寨 人物:羌族老奶奶 [转载整理]牛脑寨是一个全村600多人的羌族寨子

hdu 4368 树状数组 离线维护

http://acm.hdu.edu.cn/showproblem.php?pid=4638 Problem Description There are n men ,every man has an ID(1..n).their ID is unique. Whose ID is i and i-1 are friends, Whose ID is i and i+1 are friends. These n men stand in line. Now we select an interv

HDU 6203 ping ping ping [LCA,贪心,DFS序,BIT(树状数组)]

题目链接:[http://acm.hdu.edu.cn/showproblem.php?pid=6203] 题意 :给出一棵树,如果(a,b)路径上有坏点,那么(a,b)之间不联通,给出一些不联通的点对,然后判断最少有多少个坏点. 题解 :求每个点对的LCA,然后根据LCA的深度排序.从LCA最深的点对开始,如果a或者b点已经有点被标记了,那么continue,否者标记(a,b)LCA的子树每个顶点加1. #include<Bits/stdc++.h> using namespace std;