比赛 |
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;
}