hdu 1051


写这篇主要是 要 提醒一下 自己 不要 这么粗心!!!!!!!!
一开始 把n打成m了 输出的 一团糟 半天都没看出来 后来 for 后有多加了个;又找了好久 交上去wa 原来数组又开小了 嗷嗷嗷~~



#include<iostream> #include<algorithm> using namespace std; struct node{int l;int w;int flag;}p[6000]; int cmp(node a,node b) { if(a.l==b.l) return a.w<b.w; return a.l<b.l; } int main() { int i,j,n,m,num,count; while(~scanf("%d",&n)) { while(n--) { scanf("%d",&m); for(i=0;i<m;i++) { scanf("%d%d",&p[i].l,&p[i].w); p[i].flag=0; } sort(p,p+m,cmp); num=m;count=0; while(num) { int tl=0;int tw=0; for(i=0;i<m;i++) { if(p[i].flag==0&&p[i].w>=tw&&p[i].l>=tl) { tl=p[i].l; tw=p[i].w; p[i].flag=1;num--; } } count++; } printf("%d\n",count); } } return 0; }

  

原文地址:https://www.cnblogs.com/assult/p/3099233.html