HDOJ 1157

一道水的题目,不过自己的缺陷还是有蛮多~

以前已经仅仅是看过C标准库的qsort和C++的sort,没有用上,很遗憾~明天要找一道题目练习一下~

#include "stdio.h"

int main(int argc, char* argv[])
{
	int N,i,j,temp;
	int output[10000];
	while(scanf("%d",&N)!=EOF)
	{
		for(i=0;i<N;i++)
		{
			scanf("%d",&output[i]);
		}
		for(i=0;i<N-1;i++)
			for(j=i+1;j<N;j++)
			{
				if(output[j]>output[i])
				{
					temp=output[j];
					output[j]=output[i];
					output[i]=temp;
				}
			}
		printf("%d\n",output[(N+1)/2-1]);
	}
	return 0;
}


 

你可能感兴趣的:(HDOJ 1157)