排序：

降序：递减

升序：递增

线性表p3156

源码：

#include<stdio.h>
int main() {int n, m;int a[2000001];int b;scanf("%d %d\n", &n, &m);for (int i = 1;i <= n;i++) {scanf("%d", &a[i]);}for (int i = 1;i <= m;i++) {scanf("%d", &b);printf("%d\n", a[b]);}return 0;
}

上楼梯：上第i阶楼梯的走法数等于上第i-1和第i-2阶的楼梯走法之和。

递推与递归p1255

源码：

#include<stdio.h>
const int N = 5001;
int a[5001][5001];
void count(int n) {a[1][1] = 1;a[2][1] = 2;for (int i = 3;i <= n;i++) {for (int j = 1;j <= N;j++) {a[i][j] = a[i - 2][j] + a[i - 1][j];}for (int j = 1;j <= N;j++) {if (a[i][j] >= 10) {a[i][j + 1] += a[i][j] / 10;a[i][j] = a[i][j] % 10;}}}
}
int main() {int n;scanf("%d", &n);count(n);int len = N;while (len >= 1 && a[n][len] == 0)len--;for (int i = len;i >= 1;i--)printf("%d", a[n][i]);return 0;
}

面向对象

面向对象编程：拿东西过来做对应的事情

类：

例如：

JAVA基本代码：

换行输出：System.out.println();

不换行输出：System.out.print();

输入：Scanner scanner = new Scanner(System.in);

String/int str1 = scanner.next();//字符/整型输入

nextline()方法接收字符串

nextInt()方法接收整型变量

nextFloat()//浮点型

改变接收数据就改变charAt()括号内的数字，0表示第一个字符，1表示第2个字符。