AC代碼：

#include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> using namespace std;#define Max 5005struct wooden {int l;int w;int sign; }wood[Max]; //定義1個結構體數組bool compare(wooden a, wooden b) {if(a.l == b.l ) return a.w < b.w;elsereturn a.l < b.l; } int main(void) {freopen("in.txt","r",stdin);int N; //定義第一個n scanf("%d",&N); while(N--){int n; //定義第二個n scanf("%d",&n);int count = 0, l0, w0; //定義count變量用來記錄需要多少minutes,l0,w0是機器的初始化 for(int i = 1; i <= n; i++) //輸入 { scanf("%d%d", &wood[i].l, &wood[i].w);} for(int i = 1; i <= n; i++)wood[i].sign = 0; //讓游標都為0 sort(wood + 1, wood + n + 1, compare); //進行排序處理 for(int j=1; j<=n; j++)if(wood[j].sign == 0){count++;l0 = wood[j].l;w0 = wood[j].w;wood[j].sign = 1;for(int i = j+1; i <= n ; i++) {if(wood[i].sign == 0){if(l0 <= wood[i].l && w0 <= wood[i].w){l0 = wood[i].l;w0 = wood[i].w;wood[i].sign = 1;}}}}printf("%d\n",count);}fclose(stdin);system("pause");return 0; }

?

轉載于:https://www.cnblogs.com/phaLQ/p/9820522.html

總結

以上是生活随笔為你收集整理的第二次做HDOJ 1051的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。