HDU1050-白红宇

强烈建议你试试无所不能的chatGPT，快点击我

HDU1050

阅读量：5102 次

发布时间：2019-06-13

本文共 1021 字，大约阅读时间需要 3 分钟。

View Code

1 /* 2 贪心 排序 3 */ 4 #include
      
        5 #include
       
         6 #include
        
          7 #include
         
           8 #include
          
            9 #include
           
            10 #include
            11 #include
             
              12 using namespace std;13 const int maxn = 1505;14 const int inf = 0x7fffffff;15 struct node{16 int x,y;17 int vis;18 }a[ maxn ];19 bool cmp( node a,node b ){20 if( a.x!=b.x ) return a.x
              
               b ) swap( ai,b );39 //ai=(ai+1)/2,b=(b+1)/2;40 a[ i ].x=ai;41 a[ i ].y=b;42 a[ i ].vis=0;43 }44 sort( a+1,a+1+n,cmp );45 int ans=0;46 int x,y;47 bool flag;48 while( 1 ){49 flag=false;50 for( int i=1;i<=n;i++ ){51 if( a[ i ].vis == 0 ){52 a[ i ].vis=1;53 x=a[ i ].x,y=a[ i ].y;54 ans+=10;55 flag=true;56 break;57 }58 }59 if( flag==false ) break;60 for( int i=1;i<=n;i++ ){61 if( a[ i ].vis==1 ) continue;62 if( a[ i ].x>y ){63 a[ i ].vis=1;64 y=a[ i ].y;65 }66 }67 }68 printf("%d\n",ans);69 }70 return 0;71 }

转载于:https://www.cnblogs.com/xxx0624/archive/2012/12/10/2811861.html

你可能感兴趣的文章

Something-Summary

Spring学习笔记

6个有用的MySQL语句

我对前端MVC的理解

Silverlight实用窍门系列：19.Silverlight调用webservice上传多个文件【附带源码实例】...

2016.3.31考试心得

mmap和MappedByteBuffer

Linux的基本操作

转-求解最大连续子数组的算法

算法为啥子那么难【转】

对数器的使用

OracleOraDb11g_home1TNSListener服务启动后停止，某些服务在未由其他服务或程序使用时将自己主动停止...

Redis用户添加、分页、登录、注册、加关注案例

【ASP.NET】演绎GridView基本操作事件

ubuntu无法解析主机错误与解决的方法

尚学堂Java面试题整理

08-【jsp重点】

小记：xml画一个爱心。

MySQL表的四种分区类型

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2024-11-17 11:46:37 当前IP: 3.144.114.109 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我