比赛 20121009 评测结果 WWWWW
题目名称 木棍 最终得分 0
用户昵称 Cloud 运行时间 0.009 s
代码语言 C++ 内存使用 3.20 MiB
提交时间 2012-10-09 20:52:33
显示代码纯文本
#include<fstream>
#include<cstdlib>
using namespace std;
struct yu
{
	int l;
	int w;
}s[5001];
int f[5001];
int cmp(const void *a,const void *b)
{
	struct yu*c=(struct yu *)a;
	struct yu*d=(struct yu *)b;
	if(c->l!=d->l)
		return c->l - d->l;
	else
		return c->w - d->w;
}
int main(void)
{
	ifstream fin("wooden.in");
	ofstream fout("wooden.out");
	int n;
	fin>>n;
	int i,j;
	for(i=0;i<n;i++)
		fin>>s[i].l>>s[i].w;
	qsort(s,n,sizeof(s[0]),cmp);
	for(i=0;i<n-1;i++)
	{
		for(j=i+1;j<n;j++)
			if(s[j].w>=s[i].w)
			{
				f[j]++;
				break;
			}
		f[i+1]+=f[i];
	}
	fout<<n-f[n-1];
	fin.close();
	fout.close();
	return 0;
}