hdu 1051 wooden sticks (贪心+巧妙转化)
#include <iostream>
#include<stdio.h>
#include<cmath>
#include<algorithm>
using namespace std;
struct product
{
int w;
int l;
bool operator<(product &p2)
{
if(w==p2.w)return l<=p2.l;
else return w<p2.w;
}
};
product p[5005];
int main()
{
//freopen("C://Users/kkk/Desktop/acm.txt","r",stdin);
int test;
cin>>test;
while(test--)
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>p[i].w>>p[i].l;
}
sort(p,p+n);
int ans=0;
bool vis[n];
for(int i=0;i<n;i++)vis[i]=0;
for(int i=0;i<n;i++)
{
if(vis[i])continue;
ans++;int preL=p[i].l;
for(int j=i+1;j<n;j++)
if(!vis[j]&&p[j].l>=preL){vis[j]=1;preL=p[j].l;}
}
cout<<ans<<endl;
}
return 0;
}
最新文章
- jquery.UI.tabs
- GraphicsMagick+Im4Java在windows和linux下的配置
- 背水一战 Windows 10 (3) - UI: 窗口全屏, 窗口尺寸
- 【转】Struts1.x系列教程(7):Logic标签库
- Android 使用Instrumentation进行界面的单元测试
- PHP学习笔记——PHP脚本和JAVA连接mysql数据库
- C#中静态与非静态方法比较【转】
- java反射小样例
- 小结php中几种网页跳转
- Unable to open connection to supplicant on ";/data/misc/wifi/sockets/wlan0";
- MD格式示例
- Innosetup 设置文件的相对路径
- Spark 异步Action
- CentOS7中GreVPN的配置
- docker开启远程访问
- Web Service 部分内容简述(2)
- (转)适用微信小程序的table表格(带隔行变色)
- C++学习(二十四)(C语言部分)之 结构体1
- C#基础之访问修饰符
- hdu 3360 最小点覆盖 **