Problem Description
给你n个整数。请按从大到小的顺序输出当中前m大的数。
 
Input
每组測试数据有两行,第一行有两个数n,m(0<n,m<1000000)。第二行包括n个各不同样,且都处于区间[-500000,500000]的整数。

 
Output
对每组測试数据按从大到小的顺序输出前m大的数。
 
Sample Input
5 3
3 -35 92 213 -644
 
Sample Output
213 92 3
Hint
Hint
请用VC/VC++提交
 

/*//sort
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std; int Num[1000010]; int main()
{
int N,M,d;
while(~scanf("%d%d",&N,&M))
{
memset(Num,0,sizeof(Num));
for(int i = 0; i < N; ++i)
{
scanf("%d",&d);
Num[d+500000]++;
}
int Cnt = 0;
for(int i = 1000000; i >= 0; --i)
{
while(Num[i])
{
Num[i]--;
Cnt++;
if(Cnt != M)
printf("%d ",i-500000);
else
{
printf("%d\n",i-500000);
}
}
if(Cnt == M)
break;
}
} return 0;
}

//自己写的qsort

/*//sort
#include<stdio.h>
void quick_sort(int *a,int left,int right)//数组一定得从1開始
{ if(left<right)
//这个if语句是避免别人调用错误使数组的值变化
//就是有可能再次调用的时候会出现不满足条件的。直接不执行即可了
{
int low=left,high=right; a[0]=a[left] ;
while(low<high)
{
while(low<high&&a[high]>=a[0])
{
high--;
}
a[low]=a[high];
while(low<high&&a[low]<=a[0])
{
low++;
}
a[high]=a[low];
}
a[low]=a[0];//在这里low和high都一样。由于不满足条件时low是等于high的
//然后把左边和右边用相同的方法。所以选择递归
quick_sort(a,left,low-1);
quick_sort(a,low+1,right);
} }
int a[1000100];
int main()
{
int n,m,i; while(~scanf("%d%d",&m,&n))
{
for(i=1;i<=m;++i)
{
scanf("%d",a+i);
}
quick_sort(a,1,m);
for(i=m;i>m-n+1;--i)
{
printf("%d ",a[i]);
}
printf("%d\n",a[i]);
}
return 0;
}
*/
/*sort
#include<stdio.h>
#include<stdlib.h>
int cmp(const void *b, const void *c)
{
return(*(int *)b<*(int *)c);
}
int a[1000100];
int main()
{
int n,m,i; while(~scanf("%d%d",&m,&n))
{
for(i=0;i<m;++i)
{
scanf("%d",a+i);
}
qsort(a,m,sizeof(a[0]),cmp);
for(i=0;i<n-1;++i)
{
printf("%d ",a[i]);
}
printf("%d\n",a[i]);
}
return 0;
} */
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
int n,i;
double a[1000];
while(~scanf("%d",&n))
{
for(i=0;i<n;++i)
{
scanf("%lf",a+i);
}
sort(a,a+n);
double s=0;
for(i=1;i<n-1;++i)
{
s+=a[i];
}
printf("%.2lf\n",s/(n-2));
}
return 0;
}

杭电1425 sort的更多相关文章

  1. 杭电ACM分类

    杭电ACM分类: 1001 整数求和 水题1002 C语言实验题——两个数比较 水题1003 1.2.3.4.5... 简单题1004 渊子赛马 排序+贪心的方法归并1005 Hero In Maze ...

  2. 杭电2034——人见人爱A-B

    #include <stdio.h> #include <algorithm> using namespace std; int main () { int a[110],b[ ...

  3. 杭电OJ——1007 Quoit Design(最近点对问题)

    Quoit Design Problem Description Have you ever played quoit in a playground? Quoit is a game in whic ...

  4. 杭电dp题集,附链接还有解题报告!!!!!

    Robberies 点击打开链接 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱  最脑残的是把总的概率以为是抢N家银行的概率之和- 把状态转移方程写成了f ...

  5. 杭电ACM题单

    杭电acm题目分类版本1 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 1005 找规律(循环点) 1006 感觉有点BT的题,我到现在还没过 1007 经典问题,最 ...

  6. 杭电oj 4004---The Frog Games java解法

    import java.util.Arrays; import java.util.Scanner; //杭电oj 4004 //解题思路:利用二分法查找,即先选取跳跃距离的区间,从最大到最小, // ...

  7. 2018 Multi-University Training Contest 1 杭电多校第一场

    抱着可能杭电的多校1比牛客的多校1更恐怖的想法 看到三道签到题 幸福的都快哭出来了好吗 1001  Maximum Multiple(hdoj 6298) 链接:http://acm.hdu.edu. ...

  8. 杭电acm习题分类

    专注于C语言编程 C Programming Practice Problems (Programming Challenges) 杭电ACM题目分类 基础题:1000.1001.1004.1005. ...

  9. 杭电acm 1015题

    马上要找工作了,锻炼下自己的写程序能力,不多说,上代码 /********************杭电acm 1015 已AC 在这个程序里,使用穷举法来实现,但是输出顺序需要安装字典的最大 来输出 ...

随机推荐

  1. caioj 1154 同余方程(模版)

    求x的最小正整数解,使得ax=b(mod m) 那么显然ax - b = m * y ax - my = b 那么就套入Ax+By = K的不定方程中,然后用exgcd求解即可 但这道题求最大正整数解 ...

  2. C#打开或者创建一个文件,然后向其末尾写入数据的方法

    原文:C#打开或者创建一个文件,然后向其末尾写入数据的方法             FileStream fs = new FileStream(@"d:\timetick.txt" ...

  3. 平凡主丛上的Yang-Mills理论

    本文是复旦大学由丁青教授的暑期课程“Yang-Mills理论的几何及其应用”所作笔记,会有少许修正. 所需基础: 多元微积分学 微分方程(常微分方程,数学物理方程) 曲线曲面论(初等微分几何) 以下是 ...

  4. nginx proxy_set_header设置,自定义header

    在实际应用中,我们可能需要获取用户的ip地址,比如做异地登陆的判断,或者统计ip访问次数等,通常情况下我们使用request.getRemoteAddr()就可以获取到客户端ip,但是当我们使用了ng ...

  5. ZOJ 2702 Unrhymable Rhymes

    Unrhymable Rhymes Time Limit:10000MS     Memory Limit:32768KB     64bit IO Format:%lld & %llu De ...

  6. C/C++中相对路径与绝对路径以及斜杠与反斜杠的区别

    1 绝对路径与相对路径 绝对路径表示相对容易得多,依次将文件所在盘符文件夹逐级展开就是绝对路径: ofstream infile("E:\\MyDoc\\file.txt", io ...

  7. C语言中static的使用

    在开发过程中.我们常常会须要定义一些static类型的变量或者函数.我们接下来来详细聊一下static: 1.修饰变量 当static来修饰一个变量时,就注定了这个变量的可见范围和生命周期: (1)当 ...

  8. POJ 1741 Tree 树的分治(点分治)

    题目大意:给出一颗无根树和每条边的权值,求出树上两个点之间距离<=k的点的对数. 思路:树的点分治.利用递归和求树的重心来解决这类问题.由于满足题意的点对一共仅仅有两种: 1.在以该节点的子树中 ...

  9. List operations

    The + operator concatenates lists: Similarly, the * operator repeats a list a given number of items: ...

  10. CUDA学习笔记(四)

    昨天一直在写ben的作业.总结一下周一的cuda情况. cuda程序需要用到一些设置的参数,如argv[],另外cuda读入文件特别苛刻,只能采用C的方式,而且对w+,r的使用只有试通才行. 卧底天外 ...