hdoj 2309

原创 2012年03月29日 18:29:01
#include<iostream>
#include<stdio.h>
using namespace std;
#define MAX 120
int j[MAX]; 
int main()
{
	//freopen("in.txt","r",stdin);
	int n;
	while(scanf("%d",&n))
	{
		if(n==0)
			return 0;

		int i=0;int max=-100000;int min=100000;
		
		//初始化
		for(i=0;i<n;i++)
		{
			scanf("%d",&j[i]);
		}

		//max
		for(i=0;i<n;i++)
		{
			if(max<j[i])
			{
				max=j[i];
			}
		}

		//min
		for(i=0;i<n;i++)
		{
			if(min>j[i])
			{
				min=j[i];
			}
		}

		//sum
		int sum=0;
		for(i=0;i<n;i++)
		{
			sum+=j[i];
		}

		int result=(int)((sum-max-min)/(n-2));
		cout<<result<<endl;	}
	return 0;
}

(精)hdoj 2309(贪心算法)(开始的时候我还怀疑是不是要多次循环安排,后来我发现第一次的最多)

#include #include using namespace std; int n;int m; #define M 50010 //#define M 30 class Point { pu...

SOJ 2309: In the Army Now 树状数组求逆序对

Time Limit:1000ms Memory Limit:32768KB Description The sergeant ordered that all the...

Transformer入门教程(十)(TR2310/TR2309) A level in a time dimension must have a time rank

今天在练习Transformer的时候,新建了时间维度,结果遇到个错误, 看了半天没搞明白,之前也没有设置过这个rank, 谷歌了一下, 官方介绍: http://www-01.ibm.com/su...

poj 2309 树状数组

这题其实相同了就好,通过观察发现,其实树状数组的每个点的管辖范围就是...

AIZU AOJ 2309 Vector Compression 最小树形图(朱—刘算法)

题意简述:给定若干个相同维度的向量,寻找一种排序方法,使得所有向量的表示长度总和最低。 所谓表示长度为(Aj-r*Ai)^2,其中i 数据范围:向量总数和维度均小于100 思路:(1)首先Ai和A...

POJ 2309 BST (树状数组)

BST Time Limit:1000MS    Memory Limit:65536KB    64bit IO Format:%I64d & %I64u SubmitStatus Descr...

树状数组专题入门——POJ 2352,1556,2155,3321,1990,2309,1195,2481,2299,3067

树状数组专题入门——POJ 2352,1556,2155,3321,1990,2309,1195,2481,2299,3067...

POJ2309

BSTTime Limit:1000MS    Memory Limit:65536KB    64bit IO Format:%I64d & %I64u SubmitStatus D...

POJ_2309_BST

BST Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10114   Accepted:...

POJ2309--BST--树状数组

Description Consider an infinite full binary search tree (see the figure below), the numbers in the...
  • a305657
  • a305657
  • 2013年03月27日 16:36
  • 606
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdoj 2309
举报原因:
原因补充:

(最多只允许输入30个字)