Dolls---hdu4160（最大匹配）

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define N 550
int n, vis
, used
, maps

;
struct node
{
int x, y, z, dp;
}a
;
int cmp(node p, node q)
{
if(p.x!=q.x)
return p.x < q.x;
else if(p.y!=q.y)
return p.y < q.y;
return p.z < q.z;
}

bool Find(int u)
{
for(int i=1; i<=n; i++)
{
if(!vis[i] && maps[u][i])
{
vis[i]=1;
if(!used[i] || Find(used[i]))
{
used[i] = u;
return true;
}
}
}
return false;
}
int main()
{
while(scanf("%d", &n),n)
{
memset(a, 0, sizeof(a));
memset(used, 0, sizeof(used));
memset(maps, 0, sizeof(maps));
for(int i=1; i<=n; i++)
{
scanf("%d%d%d", &a[i].x, &a[i].y, &a[i].z);
}
sort(a+1, a+n+1, cmp);
for(int i=1; i<=n; i++)
{
for(int j=1; j<i; j++)
{
if(a[j].x<a[i].x && a[j].y<a[i].y&&a[j].z<a[i].z)
{
maps[j][i] = 1;
}
}
}
int ans=0;
for(int i=1; i<=n; i++)
{
memset(vis, 0, sizeof(vis));
if(Find(i))
ans++;
}
printf("%d\n", n-ans);
}
return 0;
}