今年暑假不AC
题目要求
#include <stdio.h>#include <stdlib.h>#include <string.h>struct ti{int s, e;};int compare(const void *a, const void *b);int main(){int i, n, k;struct ti tis[101], temp[101];while(scanf("%d", &n) != EOF){if(n == 0)break;for(i = 0; i < n; i ++){scanf("%d %d", &tis[i].s, &tis[i].e);}qsort(tis, n, sizeof(tis[0]), compare);k = 0;temp[k] = tis[0];for(i = 1; i < n; i ++){if(tis[i].s >= temp[k].e)temp[++ k] = tis[i];}printf("%d\n", k + 1);}return 0;}int compare(const void *a, const void *b){const struct ti *p = a;const struct ti *q = b;return p->e - q->e;}