杭电1425 sort
5 3
3 -35 92 213 -644
213 92 3请用VC/VC++提交HintHint
/*//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的更多相关文章
- 杭电ACM分类
杭电ACM分类: 1001 整数求和 水题1002 C语言实验题——两个数比较 水题1003 1.2.3.4.5... 简单题1004 渊子赛马 排序+贪心的方法归并1005 Hero In Maze ...
- 杭电2034——人见人爱A-B
#include <stdio.h> #include <algorithm> using namespace std; int main () { int a[110],b[ ...
- 杭电OJ——1007 Quoit Design(最近点对问题)
Quoit Design Problem Description Have you ever played quoit in a playground? Quoit is a game in whic ...
- 杭电dp题集,附链接还有解题报告!!!!!
Robberies 点击打开链接 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和- 把状态转移方程写成了f ...
- 杭电ACM题单
杭电acm题目分类版本1 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 1005 找规律(循环点) 1006 感觉有点BT的题,我到现在还没过 1007 经典问题,最 ...
- 杭电oj 4004---The Frog Games java解法
import java.util.Arrays; import java.util.Scanner; //杭电oj 4004 //解题思路:利用二分法查找,即先选取跳跃距离的区间,从最大到最小, // ...
- 2018 Multi-University Training Contest 1 杭电多校第一场
抱着可能杭电的多校1比牛客的多校1更恐怖的想法 看到三道签到题 幸福的都快哭出来了好吗 1001 Maximum Multiple(hdoj 6298) 链接:http://acm.hdu.edu. ...
- 杭电acm习题分类
专注于C语言编程 C Programming Practice Problems (Programming Challenges) 杭电ACM题目分类 基础题:1000.1001.1004.1005. ...
- 杭电acm 1015题
马上要找工作了,锻炼下自己的写程序能力,不多说,上代码 /********************杭电acm 1015 已AC 在这个程序里,使用穷举法来实现,但是输出顺序需要安装字典的最大 来输出 ...
随机推荐
- caioj 1154 同余方程(模版)
求x的最小正整数解,使得ax=b(mod m) 那么显然ax - b = m * y ax - my = b 那么就套入Ax+By = K的不定方程中,然后用exgcd求解即可 但这道题求最大正整数解 ...
- C#打开或者创建一个文件,然后向其末尾写入数据的方法
原文:C#打开或者创建一个文件,然后向其末尾写入数据的方法 FileStream fs = new FileStream(@"d:\timetick.txt" ...
- 平凡主丛上的Yang-Mills理论
本文是复旦大学由丁青教授的暑期课程“Yang-Mills理论的几何及其应用”所作笔记,会有少许修正. 所需基础: 多元微积分学 微分方程(常微分方程,数学物理方程) 曲线曲面论(初等微分几何) 以下是 ...
- nginx proxy_set_header设置,自定义header
在实际应用中,我们可能需要获取用户的ip地址,比如做异地登陆的判断,或者统计ip访问次数等,通常情况下我们使用request.getRemoteAddr()就可以获取到客户端ip,但是当我们使用了ng ...
- ZOJ 2702 Unrhymable Rhymes
Unrhymable Rhymes Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu De ...
- C/C++中相对路径与绝对路径以及斜杠与反斜杠的区别
1 绝对路径与相对路径 绝对路径表示相对容易得多,依次将文件所在盘符文件夹逐级展开就是绝对路径: ofstream infile("E:\\MyDoc\\file.txt", io ...
- C语言中static的使用
在开发过程中.我们常常会须要定义一些static类型的变量或者函数.我们接下来来详细聊一下static: 1.修饰变量 当static来修饰一个变量时,就注定了这个变量的可见范围和生命周期: (1)当 ...
- POJ 1741 Tree 树的分治(点分治)
题目大意:给出一颗无根树和每条边的权值,求出树上两个点之间距离<=k的点的对数. 思路:树的点分治.利用递归和求树的重心来解决这类问题.由于满足题意的点对一共仅仅有两种: 1.在以该节点的子树中 ...
- List operations
The + operator concatenates lists: Similarly, the * operator repeats a list a given number of items: ...
- CUDA学习笔记(四)
昨天一直在写ben的作业.总结一下周一的cuda情况. cuda程序需要用到一些设置的参数,如argv[],另外cuda读入文件特别苛刻,只能采用C的方式,而且对w+,r的使用只有试通才行. 卧底天外 ...