随笔分类 -  数据排序

1186：出现次数超过一半的数
摘要：传送门：http://ybt.ssoier.cn:8088/problem_show.php?pid=1186 1186：出现次数超过一半的数 【题目描述】 给出一个含有n（0 < n ≤ 1000）个整数的数组，请找出其中出现次数超过一半的数。数组中的数大于-50且小于50。 【输入】 第一行包含 阅读全文
posted @ 2019-06-28 21:50 shake_jake 阅读(1146) 评论(0) 推荐(0)
1185：单词排序
摘要：传送门：http://ybt.ssoier.cn:8088/problem_show.php?pid=1185 1185：单词排序 【题目描述】 输入一行单词序列，相邻单词之间由1个或多个空格间隔，请按照字典序输出这些单词，要求重复的单词只输出一次。（区分大小写） 【输入】 一行单词序列，最少1个单 阅读全文
posted @ 2019-06-28 21:36 shake_jake 阅读(2493) 评论(0) 推荐(0)
归并排序挖坑法
摘要：我看的快速排序解析：https://blog.csdn.net/na_hanqiannan/article/details/82080980 代码： if(l<index)q_sort(l,index-1); if(index<r)q_sort(index+1,r); if(l<index)q_so 阅读全文
posted @ 2019-06-22 22:47 shake_jake 阅读(214) 评论(0) 推荐(0)
快速排序
摘要：#include #include #define N 100000+10 using namespace std; int a[N],n,s; void q_sort(int l,int r) { int i=l,j=r,mid=a[(l+r)/2]; while(imid)j--; if(i>n; for(int i=1;i>a[i]; q_s... 阅读全文
posted @ 2019-06-22 21:30 shake_jake 阅读(133) 评论(0) 推荐(0)
桶排序
摘要：#include #include #define N 100000+10 using namespace std; int a[N],n,s; int main() { cin>>n; for(int i=1;i>s; a[s]++; } for(int i=1;i<N;i++) if(a[i]) for(... 阅读全文
posted @ 2019-06-22 21:14 shake_jake 阅读(167) 评论(0) 推荐(0)
冒泡排序
摘要：#include<iostream> #include<cstring> #define N 500+10 using namespace std; int a[N],n; int main() { cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; for(int i= 阅读全文
posted @ 2019-06-22 21:09 shake_jake 阅读(116) 评论(0) 推荐(0)
选择排序
摘要：#include<iostream> #include<cstring> #define N 500+10 using namespace std; int a[N],n; int main() { cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; for(int i= 阅读全文
posted @ 2019-06-22 21:04 shake_jake 阅读(189) 评论(0) 推荐(0)
归并排序
摘要：#include #include #define N 500+10 using namespace std; int a[N],s[N],n; void gb(int l,int r){ if(l==r)return; int m=(l+r)/2,tot=l-1,i=l,j=m+1; gb(l,m);gb(m+1,r); while(ia[j])s[++tot]... 阅读全文
posted @ 2019-06-22 20:59 shake_jake 阅读(164) 评论(0) 推荐(0)
1178：成绩排序
摘要：传送门：http://ybt.ssoier.cn:8088/problem_show.php?pid=1178 【题目描述】 给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。 【输入】 第一行为n (0 < n < 20)，表示班里的学生数目； 接下 阅读全文
posted @ 2019-06-22 20:45 shake_jake 阅读(1826) 评论(0) 推荐(0)
1177：奇数单增序列
摘要：传送门：http://ybt.ssoier.cn:8088/problem_show.php?pid=1177 【题目描述】 给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按升序输出。 【输入】 第1行为 N； 第2行为 N 个正整数，其间用空格间隔。 【输出】 增序输出的 阅读全文
posted @ 2019-06-22 20:34 shake_jake 阅读(2190) 评论(0) 推荐(0)
1176：谁考了第k名
摘要：传送门：http://ybt.ssoier.cn:8088/problem_show.php?pid=1176 阅读全文
posted @ 2019-06-22 20:28 shake_jake 阅读(1940) 评论(0) 推荐(0)
1311：【例2.5】求逆序对
摘要：传送门：http://ybt.ssoier.cn:8088/problem_show.php?pid=1311 阅读全文
posted @ 2019-06-22 20:22 shake_jake 阅读(2335) 评论(0) 推荐(0)
1310：【例2.2】车厢重组
摘要：传送门：http://ybt.ssoier.cn:8088/problem_show.php?pid=1310 【题目描述】 在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方 阅读全文
posted @ 2019-06-16 14:05 shake_jake 阅读(1576) 评论(0) 推荐(0)