心急的C小加

14 篇文章 0 订阅
/*  
* 程序的版权和版本声明部分:  
* Copyright (c) 2014,郑州大学SIAS国际学院    
* 作    者:  王  杰
* 完成日期:2014 年 4 月 30 日  
*  
* 对任务及求解方法的描述部分:
* 输入描述: 略或见注释、总结
* 问题描述: 略或见注释、总结
* 程序输出: 略或见注释、总结
* 问题分析: 略或见注释、总结
* 算法设计: 略或见注释、总结
*/
#include<iostream>
#include<algorithm>
using namespace std;

typedef struct node
{
    int l,w,s;
    node(){
        s=1;
    }
}node;

bool cmp(node p,node q)
{
    if(p.l==q.l)
        return p.w<=q.w;
    else
        return p.l<=q.l;
}

int main()
{
    int t,n,count,sign,i,j;
    cin>>t;
    while(t--){
        count=0;
        cin>>n;
        node p[n];
        for(i=0;i<n;i++)
            cin>>p[i].l>>p[i].w;
        //for(i=0;i<n;i++)
            //cout<<p[i].l<<" "<<p[i].w<<" ";
        sort(p,p+n,cmp);    //小到大
        //for(i=0;i<n;i++)
            //cout<<p[i].l<<" "<<p[i].w<<" "<<p[i].s<<" ";

        for(i=0;i<n;i++){
            sign=p[i].w;
            if(p[i].s==1){
                for(j=i+1;j<n;j++){
                    if(p[j].w>=sign && p[j].s==1){
                        p[j].s=0;
                        sign=p[j].w;
                    }
                }
                p[i].s=0;
                count++;
            }
        }

        cout<<count<<endl;
        //for(i=0;i<n;i++)
            //cout<<p[i].l<<" "<<p[i].w<<" "<<p[i].s<<" "<<endl;
    }
    return 0;
}


运行结果:(正确的)




如果bool cmp() 是这样的话:

bool cmp(node p,node q)
{
    //if(p.l==q.l)
       //return p.w<=q.w;
    //else
        return p.l<=q.l;
}
结果就是这样:(错误的)


总结:

恩   ,有点迷,稍后再详细补充一下

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值