算法：求解畜栏问题

求解畜栏问题（20分）
题目内容：
有n头牛（1<=n<=50,000)要挤奶。给定每头牛挤奶的时间区间A,B。牛需要呆在畜栏里才能挤奶。一个畜栏同一时间只能容纳一头牛。问至少需要多少个畜栏，才能完成全部挤奶工作，以及每头牛都放哪个畜栏里？注意：在同一个畜栏的两头牛，它们挤奶时间区间不能在端点重合。
输入格式:
第1行：一个正整数N；
第2…N+1行：第i+1行的两个整数给出第i头奶牛的挤奶时间。
输出格式：
第1行：需要畜栏的最小数；
第2…N+1行：第i+1行表示第i头奶牛被分配到的畜栏序号
输入样例：
5
1 10
2 4
3 6
5 8
4 7
输出样例：
4
1
2
3
2
4

哈哈哈哈哈哈哈我写的这个代码实在是笑死我了
但过了mooc作业哈哈哈哈哈哈

#define MAX 10
#include 

void quicksort(int[],int[],int,int);
int partition(int[],int[],int,int);
void activemanage(int[],int[],int[],int);
int maxx(int[],int);

int main() {
    
    int n,i,j,z,q;
    scanf("%d",&n);
    
    int a[MAX],b[MAX],s[MAX],f[MAX],B[MAX],re[MAX] = {0};
    int x,y;
    for(i=0;i f[j]) {
                B[i] = B[j];
                break;
            }else {
                B[i] = maxx(B,j) + 1;
            }
        }
    }
}

int maxx(int B[] , int n) {
    
    int max = B[0];
    for(int i=0; i<=n; i++) {
        if( B[i] > max)
            max = B[i];
    }
    return max;
    
}

1、先是用了快排把a[]和b[]按照b[]中元素不递减排列，保存到s[]和f[]中
2、在活动安排activemanage()中，用了两重循环，如果时间满足则B[i] = B[j]，如果不满足则求得前面B[]中最大元素并+1
3、后来发现必须要按照原先输入的顺序输出哈哈哈哈哈哈
然后也太逗了
我增加了k[]，把B[]中比如1有2个，就标表示出来，k[1]=2 k[2]=1 k[3]=1 k[4]=1
然后就疯狂循环，先在s[]和f[]中找到对应的a[]和b[]，然后是判断
这里有三种条件，分别是k[i]=1 k[i]=0 k[i]>1
当k[i]=1，那么意味着没有在一个畜栏里面，re[i]=count++
当k[i]>1，意味着有多个在一个畜栏里，然后我就疯狂思索哈哈哈哈因为有count++的关系，无法保证第一个+1后来的不+1，然后我就想到第一个+1后把k[i]令为0
当k[i]=0，就再在循环中搜索对应的索引以及该索引在原序列中的值，这里也有两个循环哈哈哈哈哈哈

但他真的过了慕课作业哈哈哈哈哈哈哈哈
tql