题目http://


我写的代码：

#include<iostream>
using namespace std;

struct node{

    int begin;
    int end;
    int w;
}l[109];

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

    if(((node *)a)->begin!=((node *)b)->begin)
        return ((node *)a)->begin-((node *)b)->begin;
    else
        return ((node *)a)->end-((node *)b)->end;

}

int main(){
    int n;
    int str[290];
    cin >> n ;
    for(int i=0; i<n; ++i){
        cin >> l[i].begin >>l[i].end;
        l[i].w=i;
    }
    qsort(l,n,sizeof(l[0]),cmp);
    int begin=0;
    for(int i=0; i<n; ++i){
        if(l[i].begin>begin){
            begin=l[i].begin;
        }
        else{
            if((begin+1)<=l[i].end){
                begin+=1;
            }
        }
        str[l[i].w]=begin;
    }
    for(int i=0; i<n; ++i){
        cout<< str[i];
        if(i<n) cout<<" ";
    }
    cout<<endl;
    return 0;
}


自己想了几个测试数据都过了，为什么提交第3个列子老过不去啊，到底错哪了啊

这也叫改了啊

他的改动叫改动么？就把i定义到外面去，我想她这么改也许是应为有些编译器不能支持局部定义才提出去的吧？不懂就不用装，这样没意思

去看下题目啊 ，题意大概意思是这样的，他只记得每个事件发生的一个时间段而不知道具体发生在哪天，题目是叫你找出每个事件发生在哪一天，一天只能发生一个事件，（用二分匹配来做也就是最大匹配，用二分匹配做过了，但现在我只想知道我这样写到底错哪了）

代码没错 能编译能运行 错的是题目的解题， 自己想测试数据都能过  就是OJ上提交过不了，我想知道的是我的解题思想方向是错了呢？还是我的代码哪写的不对

诶~现在这论坛果真只是一群废人在玩，如果我说的不对，那请问你哪里帮我改进了啊？？ 顺便跟你说下qsort叫做快排，不懂百度去

时间没到，呵呵  等明年开始再搞，要建楼  地基打坚固点才建的高