【ACM】杭电OJ 2019
可以用链表写，也可以用顺序表写：
下面是链表的AC代码：
#include <stdio.h>
#include <stdlib.h>
typedef struct node
{int info;struct node* next;
}N;
N* init()
{return NULL;
}
N* creat(N* head,int n)
{int i,x;N *p, *q = NULL;for (i = 1; i <= n; i++){scanf_s("%d", &x);p = (N*)malloc(sizeof(N));p->info = x;p->next = NULL;if (!head){head = p;q = p;}else{q->next = p;q = p;}}return head;
}
void display(N* head)
{N *p=head;while (p){if (p->next)printf("%d ", p->info);elseprintf("%d\n",p->info);p = p->next;}
}
N *insert(N* head,int x)
{N *p,*q=head,*qq=head->next;p = (N*)malloc(sizeof(N));p->info = x;if (p->info <= head->info){p->next = head;head = p;return head;}while (qq){if (p->info >= q->info && p->info <= qq->info){p->next = qq;q->next = p;break;}else{q = qq;qq = qq->next;}}if (!qq){q->next = p;p->next = NULL;}return head;
}
int main()
{N *h;int m, n;while (scanf_s("%d%d", &n, &m) != EOF){if (n == 0 && m == 0) return 0;h = init();h = creat(h, n);h = insert(h, m);display(h);}return 0;
}下面是通过移动数组的元素进行：
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{int a[110], n, t, i, m;while (scanf_s("%d%d", &n, &m) != EOF){if (m == 0 && n == 0)return 0;t = -1;memset(a, 0, sizeof(a));if (m == 0 && n == 0) return 0;for (i = 0; i < n; i++){scanf_s("%d", &a[i]);if (a[i] < m){t = i;}}if (t == -1){for (i = n; i >= 1; i--){a[i] = a[i - 1];}a[0] = m;}else if(t<n-1){for (i = n; i >= t + 1; i--){a[i] = a[i - 1];}a[t + 1] = m;}else if (t == n - 1){a[n] = m;}for (i = 0; i <= n; i++){if (i != n){printf("%d ", a[i]);}else{printf("%d\n", a[i]);}}}return 0;
}
上面的是用数组写的。
相关文章：
Nancy in .Net Core学习笔记 - 初识Nancy
原文:Nancy in .Net Core学习笔记 - 初识Nancy前言 去年11月份参加了青岛MVP线下活动，会上老MVP衣明志介绍了Nancy, 一直没有系统的学习一下，最近正好有空，就结合.NET Core学习总结了一下。 注： 本文中大部分内容都是对官网文档的…
rpath和runpath的区别
考虑翻译Qt官方blog中的RPATH and RUNPATH这篇文章，在继续之前，我需要先验证自己的理解是正确的，至少能自圆其说，能说服自己。 用例子说话 二进制 对应源码 有一个程序 a.out main.c 需要加载插件A libA.so liba…
scanf(%s,a)和gets(a)的差别
gets()和scanf()的区别在于输入的字符串是否中间有空格：对于前者，只有遇到"\n"时才停止输入，而对于后者，出现"\n"或空格都停止输入。
阿里注册中心nacos使用整合Dubbo-原创
阿里注册中心nacos是今年开源的框架，一开始以为就是个zk。后面看了图才明白他对标的竟然是consul\eureka，最重要是完美支持dubbo。我想今年开源它也是别有用意 。（目前nacos0.7版本） Dubbo 融合 Nacos 成为注册中心 Nacos 作为 Du…
UBUNTU adb连接android设备
1sudo vi /etc/udev/rules.d/70-android.rules 2最新修改方法，不用去看设备的ID，直接在rules.d下增加一个文件51-android.rules，内容为： SUBSYSTEM"usb" ENV{DEVTYPE}"usb_device", MODE"0666" …
jetty9请求form表单太小限制
报错：java.lang.IllegalStateException: Form too large: 201975 > 200000解决：vi jetty.xml<Configure id"Server" class"org.eclipse.jetty.server.Server">在Server这行下面增加以下代码<!-- guowang add --><…
【ACM】杭电OJ 2037
题目链接：杭电OJ 2037 先把b[i]进行排序，然后，b[i]与a[i1]进行比较。 #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <cstdlib> #include <set> #include <…
第二十章：异步和文件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; }; 这种是错误的，类并不是一个实体，并不占储存空间ÿ…