【ACM】杭电OJ 2037
题目链接：杭电OJ 2037
先把b[i]进行排序，然后，b[i]与a[i+1]进行比较。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <set>
#include <algorithm>
using namespace std;
const int maxn =105;
int a[maxn],b[maxn];
int main ()
{int n,i,t,j,p,q,count;while(scanf("%d",&n)!=EOF && n){count=1;//输入for(i=0;i<n;i++){scanf("%d%d",&a[i],&b[i]);}//排序for(i=0;i<n-1;i++){t=i;for(j=i+1;j<n;j++){if(b[t]>b[j]){t=j;}}if(t!=i){p=a[i];a[i]=a[t];a[t]=p;q=b[i];b[i]=b[t];b[t]=q;}}//计数i=0;j=0;while(i<n){if(b[j]<=a[i]){j=i;count++;}else{i++;}}printf("%d\n",count);}return 0;
}相关文章：
第二十章：异步和文件I/O.（十三）
通过该开销，可以开始实际编写应用程序。 TextFileAsyncPage的XAML文件与TextFileTryoutPage相同，但必须将代码隐藏文件设置为使用异步文件I / O方法。 必须在此处捕获文件I / O函数中可能发生的任何异常，这意味着任何可以抛出异常的方法必须与…
shell [] [[ ]] {}区别
一、小括号，圆括号（） 1、单小括号 () ①命令组。括号中的命令将会新开一个子shell顺序执行，所以括号中的变量不能够被脚本余下的部分使用。括号中多个命令之间用分号隔开，最后一个命令可以没有分号，各命…
【C++】用指针做函数参数
此篇博客程序运行环境为：VS2017！！！ 函数的参数不仅可以是整型、浮点型、字符型等数据，还可以是指针类型。 它的作用是将一个变量的的地址传给被调用函数的形参。 e.g. 输入两个数，按由大到小顺序输出 #…
JAVA面向对象-----final关键字
JAVA面向对象—–final关键字 1：定义静态方法求圆的面积 2：定义静态方法求圆的周长 3：发现方法中有重复的代码，就是PI，圆周率。1：如果需要提高计算精度，就需要修改每个方法中圆周率。 4…
win7安装mysql-8.0.13-winx64
这里展示一下，由于需要安装一个版本测试一下数据，其实就是超简单的啦。 下包 注:https://dev.mysql.com/downloads/mysql/ 解压与配置 [mysqld] basedirC:\\Users\\hp\\Downloads\\mysql-8.0.13-winx64 datadirC:\\Users\\hp\\Downloads\\mysql-8.0.13-w…
Http 请求头中的 Proxy-Connection
平时用 Chrome 开发者工具抓包时，经常会见到 Proxy-Connection 这个请求头。之前一直没去了解什么情况下会产生它，也没去了解它有什么含义。最近看完《HTTP 权威指南》第四章「连接管理」和第六章「代理」之后，终于搞明白了这是因为给浏览器设…
【C++】枚举类型
如果一个变量只能有几种可能的值，可以定义为枚举类型。所谓“枚举”就是把变量的值一一列出来，变量的值只能在列出来的值的范围内。 声明枚举类型的一般形式： enum 枚举类型名 {枚举常量表} enum weekday {sun,mon,tue,wed,thu,fri,sat}; …
ubuntu设置securecrt串口权限
在普通用户的模式下，用SecureCRT链接串口交换机，开始会提示/dev/ttyUSB0权限不足，无法打开，临时的解决办法是 chmod 0rw /dev/ttyUSB0 但是这个重启后便没了作用，下面的方法能在重启后让普通用户链接串口设备。 sudo v…
深入解析Angular Component的源码示例
本篇文章主要介绍了剖析Angular Component的源码示例，写的十分的全面细致，具有一定的参考价值，对此有需要的朋友可以参考学习下。如有不足之处，欢迎批评指正。 Web Component 定义 W3C为统一组件化标准方式，提出Web Co…
VS2017 cout 不明确
各种头文件没问题。直接声明名称空间 using namespace std； 解决方法： 然后把using namespace std;这句给注释掉，等出现错误提示，在取消注释，然后就好了
google breakpad native crash分析工具
一. BreakPad简介Google breakpad是一个跨平台的崩溃转储和分析框架和工具集合。Breakpad由三个主要组件：client，以library的形式内置在你的应用中，当崩溃发生时写 minidump文件symbol dumper, 读取由编译器生成的调试信息（debugg…
Java基础教程(15)--枚举类型
枚举类型定义了一个枚举值的列表，每个值是一个标识符。例如，下面的语句声明了一个枚举类型，用来表示星期的可能情况： public enum Day {SUNDAY, MONDAY, TUESDAY, WEDNESDAY, THURSDAY, FRIDAY, SATURDAY } 实际上，这个…
基于ＡＯＡ协议的android USB通信
摘 要：AOA协议是Google公司推出的用于实现Android设备与外围设备之间USB通信的协议。该协议拓展了Android设备USB接口的功能，为基于Android系统的智能设备应用于数据采集和设备控制领域提供了条件。介绍了Android系统下USB通信的两种模式，并给…
Linux下使用ssh动态验证码登陆机器
ssh动态验证码登录机器Google Authenticator是一个动态验证码程序，兼容各种智能手机平板设备，可以用来做各种帐号的二次验证，增加帐号的安全性。SSH是Linux系统的最重要防线之一，为了防止密码泄露或者被爆破，可以使用G…
【C++】枚举类型应用
运行环境：VS2017 可以参考：【C】枚举类型 医院内科有A，B，C，D，E，F，G共七位医生，每人在一周内要值一次夜班，排班的要求： （1ÿ…
量子力学又一突破，中国科学家首次实现量子纠缠态自检验
这也是国际上首个具有“高可靠、抗干扰”特性的纠缠态自检验实验。 最近，量子力学领域又传来好消息，中国科学技术大学的郭光灿院士团队在实验中首次实现了量子纠缠态的自检验，推动了自检验在各种量子信息过程中的基础发展。 何为量子纠缠&a…
awk命令中执行多条shell命令
awk中使用的shell命令，有2种方法：一。使用system（）二。使用print cmd | “/bin/bash”http://www.gnu.org/software/gawk/manual/gawk.html#I_002fO-Functions一。使用所以system（）awk程序中我们可以使用sy…
LAMP高级环境实战
LAMP架构应用实战介绍LAMP指的Linux（操作系统）、Apache（HTTP 服务器），MySQL（数据库软件） 和PHP（有时也是指Perl或Python） 的第一个字母，一般用来建立web 服务…
【C++】用类来处理排序问题
运行环境：VS2017 由小到大排序 可以看出在主函数中所做的事： （1）定义对象。 （2）向各对象发出“消息”，通知各对象完成有关任务。即调用有关对象的成员函数，去完成相应的操作。 …
winform 弹出窗体位置设定
[转]https://www.cnblogs.com/liushenglin/p/5350641.html 一、C#中弹出窗口位置 加入命名空间using System.Drawing和using System.Windows.Forms假定窗口名为form1,则 form1.StartPosition FormStartPosition.CenterScreen;窗体位置在屏幕中间form1.StartPosition FormSta…
pkg-config工具在实际工程中的用法
在如今这个开源的环境里，想要开发某个功能，我们都会下意识的上网搜索有没有开源库，如果有开源库，那么好，下载下来给它编译好，使用。但是在使用过程中，你是否遇到不知如何将第三方库编译…
linux中pipe
调用pipe函数时在内核中开辟一块缓冲区(称为管道)用于通信,它有一个读端一个写端,然后通过filedes参数传出给用户程序两个文件描述符,filedes[0]指向管道的读端,filedes[1]指向管道的写端(很好记就像0是标准输入1是标准输出一样)。所以管道在用户程序看起来就像一个打开的文通r…
【C++】利用构造函数对类对象进行初始化
运行环境：VS2017 一、对象的初始化 每一个对象都应当在它建立之时就有就有确定的内容，否则就会失去对象的意义。 class Time {int hour 0;int min 0;int sec 0; }; 这种是错误的，类并不是一个实体，并不占储存空间ÿ…
自定义Chrome浏览器
一、全局 自用备份，窗体透明化、要添加对应网站的窗体class到对应的位置 /*主页背景*/ /*https://images.cnblogs.com/cnblogs_com/AardWolf/1350846/o_5900399dcdcbd.jpg*/ /*https://ws4.sinaimg.cn/large/0072Vf1pgy1foxkfzphb2j31hc0u0gvv.jpg*/body { backgrou…
ubuntu添加sudo权限
使用如下命令可以添加到用户组（也可是超级用户组）。 命令如下： sudo usermod -aG 超级用户组名 用户名 例子：sudo usermod -aG sudo username 其中a:表示添加，G：指定组名第二种方法是直接修改，…
File.separator
报告“No such file or diretory ”的异常，上传不了。后来发现是文件路径的问题。模拟测试环境是windowstomcat，而正式的的环境是linuxtomcat，文件路径的分隔符在windows系统和linux系统中是不一样。 比如说要在temp目录下建立一个test.txt文…
【C++】对象数组
运行环境：VS2017 对象数组：每个元素都是同类的对象 如果构造函数只有一个参数，在定义数组时可以直接在等号后面的花括号内提供实参。 Student stud[3]{60,70,80}; 如果构造函数有多个参数，则不能用在定义数组时直接提供所有实…
C# 算法系列一基本数据结构
一、简介 作为一个程序员,算法是一个永远都绕不过去的话题,虽然在大学里参加过ACM的比赛,没记错的话,浙江赛区倒数第二,后来不知怎么的,就不在Care他了,但是现在后悔了,非常的后悔!!!如果当时好好学算法的话,现在去理解一些高深的框架可能会很easy,现在随着C#基础和Web技能的提…
git管理大项目或者大文件
git 是追踪代码库演进的最佳选择，并且它能让你与你的同事间高效协作。当你想要追踪的库非常巨大时会发生什么？在这篇文章里，我会尝试着给你一些想法和技巧来恰当地处理不同种类的大仓库。两种大代码库如果仔细想想，大概会有两种导…
window下java开发环境安装
首先请去Java的官网上下载，最好下载最新版本地址：http://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html 如图，点击下载java platform（JDK）,然后选择接受接受协议（Accept …