贪心算法 题目描述： 有许多木桩需要用机器处理，每个木桩有一个长度li和重量wi。给机器安装第一个木桩时需要1分钟，之后每次换木桩时，若新木桩的长度li’<=li，重量wi&rs

#include <stdio.h>

int main() 

{

    int T;

    scanf("%d", &T);

    while (T--)

{

        int n;

        scanf("%d", &n);

        int len[n], wei[n];

        for (int i = 0; i < n; i++) 

{

            scanf("%d %d", &len[i], &wei[i]);

        }

        int min_time = 1; 

        int clen= len[0];

        int cwei = wei[0];

        for (int i = 1; i < n; i++) 

{

            if (len[i] <= clen && wei[i] <= cwei) 

{

                continue;

            } 

else 

{

                min_time++;

                //clen= len[i];

                //cwei = wei[i];

            }

        }

        printf("%d\n", min_time);

    }

    return 0;

}