2019年6月28日
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 阅读(872) 评论(0) 推荐(0) 编辑
1185：单词排序
摘要： 传送门：http://ybt.ssoier.cn:8088/problem_show.php?pid=1185 1185：单词排序 【题目描述】 输入一行单词序列，相邻单词之间由1个或多个空格间隔，请按照字典序输出这些单词，要求重复的单词只输出一次。（区分大小写） 【输入】 一行单词序列，最少1个单 阅读全文
posted @ 2019-06-28 21:36 shake_jake 阅读(1940) 评论(0) 推荐(0) 编辑
2019年6月22日
归并排序挖坑法
摘要： 我看的快速排序解析：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 阅读(202) 评论(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 阅读(125) 评论(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 阅读(160) 评论(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 阅读(111) 评论(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 阅读(183) 评论(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 阅读(148) 评论(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 阅读(1482) 评论(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 阅读(1638) 评论(0) 推荐(0) 编辑