考研机试1

一 排序

处理输入的多组数据

while(scanf("%d",&n)!=EOF)
while(gets(字符串变量))

1.冒泡排序

时间复杂度高

2.快速排序

快速排序库函数sort
调用后，原来地址的数组就已经排序，只需输出即可

#include <algorithm>
sort(排序内存的起始地址，结束地址);

用新定义的cmp函数实现降序

bool cmp(int x, int y) {  //定义排序规则
     return x>y;
}
sort(buf,buf+n,cmp);  //使用自定义的排序规则

cmp表示第一个参数是否比第二个参数大，若是，则排在前面，返回true。

strcmp
比较两个字符串
设这两个字符串为str1，str2，
若str1=str2，则返回零；
若str1<str2，则返回负数；
若str1>str2，则返回正数。

二 日期类

判断闰年

Year%100!=0&&Year%4==0||Year%400==0

三 HASH应用

将存储位置与数据本身对应起来的存储手段

四 排版题

1 找输出规律

2 先完成排版 再进行输出

五 查找

二分查找

六 贪心算法

选择“当前最好的选择”