NYOJ 236 心急的C小加

这个可以用排序来做，先排重量， 再来排长度，然后最后就是要统计分成条链就行了，也就是被机器处理几次，下面是代码的实现

#include <stdio.h>
#include <stdlib.h>

typedef struct stick{/*其中l为length， w为weight，visit为标记当前组是否已被排列出来*/
    int l, w;
    int visit;
}stick;
int cmp(const void *a, const void *b)//定义比较函数
{
    stick *c = (stick *)a;
    stick *d = (stick *)b;
    if(c -> w == d -> w)
    {
        return c ->l - d -> l;//从小到大排列， 先按重量的大小排，如果重量相同的时候， 在按照长度来排
    }
    return c -> w - d -> w;
}
int main()
{
//    freopen("1.txt", "r", stdin);
//    freopen("2.txt", "w", stdout);
    int t;
    scanf("%d", &t);
    while(t --)
    {
        int n, cnt = 0, len;//len用来保存下面的临时长度，cnt计数， 一共花费多少分钟
        stick arr[5010];
        scanf("%d", &n);
        for(int i = 0; i < n; i++)
        {
            scanf("%d%d", &arr[i].l, &arr[i].w);
            arr[i].visit = 1;//初始化为1
        }
        qsort(arr, n, sizeof(stick), cmp);//排序， 当然也可以用sort排序
        for(int i = 0; i < n; i++)
        {
            if(arr[i].visit)//如果当前没有被排列出来，就再来一列进行排列
            {
                len = arr[i].l;/*保存当前的长度，因为是按照重量来排列的，所以重量一定是递增的，即后一个肯定大于等于前一个，所以不必再比较重量*/
                for(int j = i + 1; j < n; j++)
                {
                    if(arr[j].visit && len <= arr[j].l)//如果满足要求，一直找下去
                    {
                        arr[j].visit = 0;//找到后标记为零，这样下次就不会从另一列中再找它了
                        len = arr[j].l;
                    }
                }
                cnt++;
            }
        }
        printf("%d
", cnt);
    }
    return 0;
}