NYOJ 14 会场安排问题 快排

原题链接

思路：将每个节目以结束时间为准排序，再用结束时间和后面的开始时间比较，若小，则count+1；

附ac代码

#include <stdio.h>#include <stdlib.h>struct Node{int begin, end;};int cmp(const void *a, const void *b){return (*(Node *)a).end - (*(Node *)b).end;}int main(){int t, n;scanf("%d", &t);while(t-- && scanf("%d", &n)){Node *a = (Node *)malloc(sizeof(Node) * n);int count = 1, m = n;while(n--)scanf("%d%d", &a[n].begin, &a[n].end);//按结束时间排序qsort(a, m, sizeof(*a), cmp);//用结束时间比较下面的开始时间for(int i = 0; i != m; ++i)for(int j = i + 1; j != m; ++j)if(a[i].end < a[j].begin){++count;i = j - 1;break;}printf("%d\n", count);free(a);}return 0;}