第二次做HDOJ 1051

最新推荐文章于 2022-07-02 16:12:16 发布

weixin_30340819

最新推荐文章于 2022-07-02 16:12:16 发布

阅读量90

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/phaLQ/p/9820522.html

本文详细解析了一段AC代码，该代码通过结构体数组、排序和遍历算法解决了一个复杂的问题。文章首先定义了结构体用于存储木板的长度和宽度，并通过比较函数对木板进行排序。然后，代码使用游标机制遍历木板，计算并输出所需的操作次数。代码中还包含了文件读写操作，确保数据的正确输入和输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

AC代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
using namespace std;

#define Max 5005

struct 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;
    else
        return  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;
}