Wooden Sticks
来源:互联网 发布:mac 16g内存 虚拟机 编辑:程序博客网 时间:2024/06/06 02:50
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;struct wood{ int l,w,v;}a[10000];bool cmp(wood x,wood y){ if(x.l!=y.l) return x.l < y.l; return x.w < y.w;}int main(){ int t,n,m,i,j,sum; scanf("%d",&t); while(t--) { sum=0; scanf("%d",&n); memset(a,0,sizeof(a)); for(i=0;i<n;i++) { scanf("%d %d",&a[i].l,&a[i].w); } sort(a,a+n,cmp); for(i=0;i<n;i++) { if(a[i].v) continue; int d=a[i].w; sum++; for(j=i;j<n;j++) { if(a[j].w >= d && !a[j].v) { d=a[j].w; a[j].v=1; } } } printf("%d\n",sum); } return 0;}
0 0
- Wooden Sticks
- Wooden Sticks
- Wooden Sticks
- Wooden Sticks
- Wooden Sticks
- Wooden Sticks
- Wooden Sticks
- Wooden Sticks
- Wooden Sticks
- Wooden Sticks
- Wooden Sticks
- Wooden Sticks
- Wooden Sticks
- Wooden Sticks
- Wooden Sticks
- Wooden Sticks
- Wooden Sticks
- Wooden Sticks
- Visual C++开发工具与调试技巧整理
- 寒假训练--树与二叉树--基本操作
- 1072. Gas Station (30)
- 把一个整数按大小顺序插入已排好序的数组中。
- MySQL---federated引擎
- Wooden Sticks
- C/C++中自动类型转换的规则
- 数据结构实验之求二叉树后序遍历和层次遍历
- nvidia developer tools
- STL之bitset
- 寒假训练--字典树--Message Flood
- A - Table
- ubuntu软件怎么安装 有那些安装方法 ?Ubuntu 软件安装详解!!
- 工程师制作:耳机放大器制作历程全解