加载中…
个人资料
真爱无限
真爱无限
  • 博客等级:
  • 博客积分:0
  • 博客访问:193,536
  • 关注人气:101
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
博文

C/C++ sort函数的用法

2012-03-11 12:15

思政网一些版块代码

2011-10-30 14:37

ISBN号码问题(C++)

2011-04-26 20:58

博文
标签:

it

分类: C/CPlusPlus

sort函数的用法

做ACM题的时候,排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序,不但程序容易超时,而且浪费宝贵的比赛时间,还很有可能写错。STL里面有个sort函数,可以直接对数组排序,复杂度为n*log2(n)。使用这个函数,需要包含头文件。
    这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址,第二个参数是区间尾地址的下一地址。也就是说,排序的区间是[a,b)。简单来说,有一个数组int a[100],要对从a[0]到a[99]的元素进行排序,只要写sort(a,a+100)就行了,默认的排序方式是升序。
    拿我出的“AC的策略”这题来说,需要对数组t的第0到len-1的元素排序,就写sort(t,t+len);
    对向量v排序也差不多,sort(v.begin(),v.end());
    排序的数据类型不局限于整数,只要是定义了小于运算的类型都可以,比如字符串类string。
    如果是没有定义小于运算的数据类型,或者想改变排序的顺序,就要用到第三参数——比较函数。比较函数是一个自己定义的函数,

阅读  ┆ 评论  ┆ 转载 ┆ 收藏 
标签:

杂谈

分类: C#、.NET、AJAX


<%@ Register src='CTRLS/DocumentTopN.ascx' tagname='DocumentTopN' tagprefix='uc1' %>

<%@ Register src='CTRLS/GoodSubjectTopN.ascx' tagname='GoodSubjectTopN' tagprefix='uc2' %>

<%@ Register src='CTRLS/NoticeData.ascx' tagname='NoticeData' tagprefix='uc3' %>

<%@ Register src='CTRLS/FriendLink.ascx' tagname='FriendLink' tagprefix='uc4' %>

红包经典
<uc1:DocumentTopN ID='DocumentTopN1' runat='server' iSelectCount='7' itype='1' MoreVisible='True' />

公告栏数据
<uc3:NoticeData ID='NoticeData1' runat='server' iSelectCount='7' itype='2' />

精品课程栏目显示
<uc2:GoodSubjectTopN ID='GoodSubjectTopN1' runat='server' iSelectCount='7' itype='1' />

友情链接栏目显示
<uc4:FriendLink ID='FriendLink1' runat='server' iSelectCount='7' />

母版里的空位
<asp:ContentPlaceHolder ID='ContentPlaceHolder1' runat='server'>
      &nb

阅读  ┆ 评论  ┆ 转载 ┆ 收藏 
标签:

isbn

号码

问题

c

it

分类: C/CPlusPlus

 

   这个题在在线测试里面,以前一直没有解决,在ACM里面和这个一样,题目里的要求文字是一模一样的,没多一个字也没少一个字!那里交对了,这里就是不对,让人伤心呀!

  今天不知道怎么搞的,自己写了一下,提交对了(搞不懂),还有一个问题,就是它没有明确指出有很多用例,所以还让我错了几次,有时候考虑这种细节方面的问题会搞得人心烦……

 

 题目如下:

 

描述

每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语音,例如0代表英语;第一个分隔符“-”之后的三位数字代表出版社,例如670代表维京出版社;第二个分隔符之后的五位数字代表该书在该出版社的编号;最后一位为识别码。
识别吗的计算方法如

阅读  ┆ 评论  ┆ 转载 ┆ 收藏 
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有