1. 题目源地址：http://acm.hdu.edu.cn/showproblem.php?pid=1051
2. 解题代码：
//HOJ--1051:Wooden Sticks
#include<iostream>
#include<algorithm>
#include<memory.h>
#define INF 10005
using namespace std;
struct node
{
int length;
int weight;
}stick[5005];
int cmp(node a,node b)
{
if(a.length != b.length)
return a.length > b.length;
else
return a.weight > b.weight;
}
int main()
{
int caseNum,N,temp,ans;
int i,j;
int visited[5005];
cin>>caseNum;
while(caseNum--)
{
cin>>N;
for(i=0;i<N;i++)
cin>>stick[i].length>>stick[i].weight;
sort(stick,stick+N,cmp);
memset(visited,0,sizeof(visited));
ans=0;
for(i=0;i<N;i++)
{
if(visited[i])
continue;
ans++;
temp=stick[i].weight;
for(j=i+1;j<N;j++)
{
if(!visited[j] && stick[j].weight<=temp)
{
visited[j]=1;
temp=stick[j].weight;
}
}
}
cout<<ans<<endl;
}
return 0;
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/163020.html
