![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记codeup c/c++
Sylvia_Lyn
HDU在校
展开
-
遗留题集
组合数的计算#include <cstdio>int res[67][67]={0};//为什么是67 int c(int n,int m){ if(m==0||n==m)return 1; if(res[n][m]!=0)return res[n][m]; return res[n][m]=c(n-1,m)+c(n-1,m-1);} void calc(int n){...原创 2020-03-14 12:45:41 · 131 阅读 · 0 评论 -
算法笔记复现
区间贪心算法//优先左最大#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn=110;//const后面带intstruct inteval{ double x; double y;}s[maxn];bool cm...原创 2020-02-28 10:18:06 · 236 阅读 · 0 评论 -
算法笔记配套题 codeup100000582 问题 B: 分组统计
#include <stdio.h>#include <algorithm>using namespace std;int main(){ int m=0; scanf("%d",&m); for(int q=1;q<=m;q++){ int hash1[100]={0}; int hash2[100]={0}; int sout[1...原创 2020-02-15 21:45:22 · 180 阅读 · 0 评论 -
算法笔记配套题 codeup100000582 问题 A: 谁是你的潜在朋友
#include <cstdio>const int maxn=100010;int hashTable[maxn]={0};int p[maxn]={0};int main(){ int n=0,m=0,x=0; while(scanf("%d %d",&n,&m)!=EOF){ for(int i=0;i<m;i++){ hashTab...原创 2020-02-14 18:34:54 · 149 阅读 · 0 评论 -
算法笔记配套题 codeup100000581 问题 I: 排名
题目描述今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的考生,并将他们的成绩按降序打印。输入测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N < 1000 )、考题数M ( 0 < M < = 10 )、分数线(正整数...原创 2020-02-04 14:30:24 · 202 阅读 · 0 评论 -
算法笔记配套题 codeup100000581 问题 G: 中位数
题目描述中位数定义:一组数据按从小到大的顺序依次排列,处在中间位置的一个数(或最中间两个数据的平均数).给出一组无序整数,求出中位数,如果求最中间两个数的平均数,向下取整即可(不需要使用浮点数)输入该程序包含多组测试数据,每一组测试数据的第一行为N,代表该组测试数据包含的数据个数,1<=N<=10000.接着N行为N个数据的输入,N=0时结束输入输出输出中位数,每一组测试...原创 2020-02-03 20:24:20 · 338 阅读 · 0 评论 -
算法笔记配套题 codeup100000581 问题 F: 小白鼠排队
题目描述N只小白鼠(1 <= N <= 100),每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量,要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”,“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。输入多案例输入,每个案例的输入第一行为一个整数N,表示小白鼠的数目。下面有N行,每行是一只白鼠的信息。第一个为不...原创 2020-02-03 20:11:32 · 107 阅读 · 0 评论 -
算法笔记配套题 codeup100000581 问题 E: Problem B
题目描述请写一个程序,对于一个m行m列的(1<m<10)的方阵,求其每一行,每一列及主对角线元素之和,最后按照从大到小的顺序依次输出。输入共一组数据,输入的第一行为一个正整数,表示m,接下来的m行,每行m个整数表示方阵元素。输出从大到小排列的一行整数,每个整数后跟一个空格,最后换行。样例输入 Copy415 8 -2 631 24 18 71-3 -9 27 13...原创 2020-02-03 19:54:35 · 116 阅读 · 0 评论 -
算法笔记配套题 codeup 100000581 问题 D: 字符串内排序
题目描述输入一个字符串,长度小于等于200,然后将输出按字符顺序升序排序后的字符串。输入测试数据有多组,输入字符串。输出对于每组输入,输出处理后的结果。样例输入 Copytianqin样例输出 Copyaiinnqt提示注意输入的字符串中可能有空格。#include <cstdio>#include <cstring>#include <a...原创 2020-02-03 19:24:41 · 103 阅读 · 0 评论 -
算法笔记配套题 codeup100000581 问题 C: EXCEL排序
题目描述Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。对每个测试用例,首先输出1行“Case i:”,其中 i 是测试用例的编号(从1开始)。随后在 N 行中输出按要求排序后的结果,即:当 C=1 时,按学号递增排序;当 C=2时,按姓名的非递减字典序排序;当 C=3 时,按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时,则按他们的学号递增排序。输入测试输入...原创 2020-02-03 18:38:57 · 195 阅读 · 0 评论 -
算法笔记配套题 codeup 100000581 问题 B: 特殊排序(插入排序)
题目描述输入一系列整数,将其中最大的数挑出,并将剩下的数进行排序。输入输入第一行包括1个整数N,1<=N<=1000,代表输入数据的个数。接下来的一行有N个整数。输出可能有多组测试数据,对于每组数据,第一行输出一个整数,代表N个整数中的最大值,并将此值从数组中去除,将剩下的数进行排序。第二行将排序的结果输出。样例输入 Copy55 3 2 4 1样例输出 Cop...原创 2020-02-02 18:22:54 · 120 阅读 · 0 评论 -
算法笔记配套题 codeup 100000581 问题 A: 排序(插入排序)
题目描述对输入的n个数进行排序并输出。输入输入的第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。输出可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。每组测试数据的结果占一行。样例输入 Copy55 4 3 1 2样例输出 Copy1 2 3 4 5#include <stdio.h>int ...原创 2020-02-02 14:22:21 · 253 阅读 · 0 评论