poj 2388

 题意大概是农场主要找出体重处于中间的母牛，实际上是要求在规定时间内给出一组数据的中间数，说白了，就是各种排序，数据的个数是奇数，n/2正好处于中间，可以用STL模板，也可以不用，代码分别如下：

代码一：不用STL模板。自己写的快速排序：

#include <iostream>
using namespace std;
const int Max=10002;

void QuickSort(int a[],int low,int high)
{
	int i,j;
	if(low>high)
		return;
	i=low;
	j=high;
	int temp;
	temp=a[i];
	while (i<j)
	{
		while(i<j&&temp<a[j])j--;
		if (i<j)
		{
			a[i]=a[j];
			i++;
		}
		while(i<j&&a[i]<temp)i++;
		if(i<j)
		{
			a[j]=a[i];
			j--;
		}
	}
	a[i]=temp;
	QuickSort(a,low,--j);
	QuickSort(a,++i,high);
}

int main()
{
	int n;
	int b[Max];
	cin>>n;
	for (int k=0;k<n;k++)
		cin>>b[k];
	QuickSort(b,0,n-1);
	cout<<b[n/2]<<endl;
	return 0;
}

 

代码二：使用STL模板：

#include <iostream>
using namespace std;
int cmp(const void *a,const void *b)
{
	return *(int*)a-*(int*)b;
}
int main()
{
	int n;
	while (cin>>n)
	{
		int a[100001];
		memset(a,0,sizeof(a));
		for (int i=0;i<n;i++)
		{
			cin>>a[i];
		}
		qsort(a,n,sizeof(a[0]),cmp);
		cout<<a[n/2]<<endl;
	}
	return 0;
}

 

第三个版本如下：

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
	int n, m;
    scanf( "%d", &n );
    m = n;
    vector<int> milk;
    int temp;
    while ( m > 0 )
    {
        scanf( "%d", &temp );
        milk.push_back( temp );
        
        -- m;  
    }
    sort( milk.begin(), milk.end() );
    printf( "%d/n", milk[ milk.size()/2 ] );
    system("pause");
    return 1;
}

 

水题一个主要考查对排序算法的理解……