比赛 |
20120302 |
评测结果 |
AAAWWWWWWW |
题目名称 |
田忌赛马 |
最终得分 |
30 |
用户昵称 |
Cloud |
运行时间 |
0.000 s |
代码语言 |
C++ |
内存使用 |
0.00 MiB |
提交时间 |
2012-03-02 21:42:26 |
显示代码纯文本
#include<fstream>
#include<vector>
#include <algorithm>
#include<cstdlib>
using namespace std;
int main(void)
{
ifstream fin("horsea.in");
ofstream fout("horsea.out");
int n,m=2,num=0,pj=0;
int i,j;
vector<int> a;
vector<int> b;
fin>>n;
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());
m=n;
for(i=n-1;i>=0;i--)
{
bool f=0;
int p=-1;
for(j=n-1;j>=0;j--)
{
if(a[j]==-1)continue;
if(b[i]>a[j])
{
num++;
f=1;
a[j]=-1;
break;
}
if(b[i]==a[j])
p=j;
}
if(p!=-1&&f==0)
{
a[p]=-1;
pj++;
}
}
num=num-(n-num-pj);
fout<<num;
fin.close();
fout.close();
return 0;
}