万变不离其宗 叫我老翟

解题思路:

注意事项:

参考代码:

#include <stdio.h>  

#include <stdlib.h>  

typedef struct node {  

    int start, end, t;  

} node;  

node s[30000];  

int a[30000] = {0};  

int cmp(const void *a, const void *b) {  

    node *nodeA = (node *)a;  

    node *nodeB = (node *)b;  

    return (nodeA->end - nodeB->end);  

}  

int main() {  

    int ant = 0;  

    int n, h;  

    scanf("%d %d", &n, &h);  

    for (int i = 0; i < h; i++) {  

        scanf("%d %d %d", &s[i].start, &s[i].end, &s[i].t);  

    }  

    qsort(s, h, sizeof(node), cmp);  

    for (int i = 0; i < h; i++) {  

        int sum = 0;  

        for (int j = s[i].end - 1; j >= s[i].start - 1; j--) {  

            if (a[j] == 1) sum++;  

        }  

        if (sum >= s[i].t) continue;  

        for (int j = s[i].end - 1; j >= s[i].start - 1; j--) {  

            if (a[j] != 1) {  

                a[j] = 1;  

                sum++;  

                ant++;  

            }  

            if (sum == s[i].t) break;  

        }  

    }  

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

    return 0;  

}