没头发的程序猴-CSDN博客

题目：猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 a_i>a_jaiaj 且 i<ji<j 的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。注意序列中可能有重复数字。Update:数据已加强。输入格式第一行，一个数 nn，表示

2021-02-18 14:06:30 194 1

原创 P1177 【模板】快速排序

题目：利用快速排序算法将读入的 NN 个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++C++ 选手请不要试图使用 STL，虽然你可以使用 sort 一遍过，但是你并没有掌握快速排序算法的精髓。）输入格式第 11 行为一个正整数 NN，第 22 行包含 NN 个空格隔开的正整数 a_iai ，为你需要进行排序的数，数据保证了 A_iAi 不超过 10^9109。输出格式将给定的 NN 个数

2021-02-18 13:57:10 190

原创 P1048 [NOIP2005 普及组] 采药

先看题目：题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完成这个任务吗？输入格式第一行有 22 个整数 TT（1 \le T \le 10001≤

2021-02-06 12:14:23 376

原创 P1449 后缀表达式

P1449 后缀表达式题目：题目描述所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。输入格式输入：后缀表达式输出格式输出：表达式的值输入输出样例输入3.5.2.-*7.+@输出16说明/提示字符串长度，1000内。这时洛谷栈的一个简单题#in.

2021-01-25 16:35:49 74

原创直接插入排序

直接插入排序```c#include<stdio.h>int main(){ int n; scanf("%d",&n);//这是直接插入排序，如果有五个数，那么我还有数组中再多一个空来腾空 int a[n+1];//如果五个数分别为5 4 3 2 1，那么我要输入 0 5 4 3 2 1，这个0是用来腾空的 int i,j; for( i=0;i<=n;i++) { scanf("%d",&a[i.

2021-01-25 16:29:53 63

原创贪吃蛇

记录一下我搞了好久的贪吃蛇#include<stdio.h>#include<stdlib.h>#include<conio.h>#include<time.h>#include<string.h>#include<windows.h>//全局变量int v;//难度选择中,速度int snakes[200][3]={0};//蛇的数组，蛇有三个参数：x坐标，y坐标，方向，最多两百节//蛇的方向用枚举类型来表示.

2021-01-25 16:08:07 92

原创合并链表(线性表)----- C语言

合并链表(线性表今天写写链表，新学的，啊。。。这。有点难。题目要求：（线性表）假设有两个按元素值递增次序排列的线性表，均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表，并要求利用原来两个单链表的结点存放归并后的单链表。先上代码：#include<stdio.h>#include<stdlib.h>typedef struct mm//结构体都懂吧{ int data; struct mm *next;...

2021-01-16 15:46:47 1840

原创 C语言两种方法编写快排

快排啦啦，今天来写写快排，今天天气晴朗，又是快乐的一天。首先我要写的两种方法只有一点点不同。举例说明一下吧：以3 5 7 2 1为例（从小到大排序）第一种（fun1)：进行如下操作：以3为基准值，先从右边开始找，1<3,右边停止寻找，再从左边开始，3等于3，i++,继续找，5>3，停止。这时就可以换一次顺序了，5和1换。就这样以此类推，最后i等于j了，且都停止2上，这时，再给3和2换一下序，即可。这里解释一下为什么要从右边开始，按我们之前的例子来说，如果从左边开始最后i和j就

2021-01-03 12:23:19 356

原创萝卜哥的签到题(C语言）

萝卜哥的签到题呃呃，这个题看题目貌似是个水题，可是呢，我认为呢还是不太水。哎哎，落泪。想了想，还是能写出来。来来，快看看，是一个能过得。代码如下：#include<stdio.h>#include<string.h>int main(){ char a[1000]; while(gets(a)) { int t=strlen(a),k,i; for(i=t; i>=0; i--) {

2021-01-02 14:40:14 492 2

原创 C语言求组合数

***组合数***（C语言）题目：求组合数C(N,M)，以及C(N,M)因子个数。要求：输入格式N和M，其中0<=M<=N<=50,以EOF结束。输出格式该组合数结果怎么说，这个题目看起来不难，可是我却交了无数次，一直时间超限哎，叹口老气。看看我的代码，能过能过#include<stdio.h>int a[60]={0};//全局变量，放质因子//定义函数求质因子和因子...

2020-12-28 19:19:46 9420 10

weixin_53993066的博客

原创 ZY-Music

原创归并排序之逆序对