记录编号	35926	评测结果	WWWWWWWWWW
题目名称	田忌赛马	最终得分	0
用户昵称	Cloud	是否通过	未通过
代码语言	C++	运行时间	0.014 s
提交时间	2012-03-06 19:53:48	内存使用	0.26 MiB

#include<fstream>
#include <cstdio>
#include <vector>
#include <iterator>
#include <algorithm>
using namespace std;
int main(void)
{
	ifstream fin("horsea.in");
	ofstream fout("horsea.out");
	vector<int> a;
	vector<int> b;
	int n,m=0;
	fin>>n;
	int i,j,k,p,l=0;
	for(i=0;i<n;i++)
	{
		fin>>m;
		a.push_back(m);
	}
	for(i=0;i<n;i++)
	{
		fin>>m;
		b.push_back(m);
	}
	sort(a.begin(),a.end());
	sort(b.begin(),b.end());
	j=n-1;
	m=0;
	for(i=n-1;i>-1;i--)
	{
		if(a[i]>=b[j])
		{
			if(a[i]>b[j])	
			{
				m--;
				b[l]=-1;
				l++;
			}
			else j--;
		}
		else
		{
			for(k=j;k>0;k--)
				if(b[k]>a[i])p=k;
			m++;
				j--;
			
		}
	}
	fout<<m;
	fin.close();
	fout.close();
	return 0;
}