沧浪之水

对输入的n个整数进行排序。1<=n<=100。 选择冒泡排序，首先要知道冒泡排序的时间复杂度为o(n^2)，空间复杂度为o(n)。本题中n最大为100，时间和空间都可以接受。#include<iostream>using namespace std;int main(){ int c[100],n=0; //n为1到100 while(ci...

c++的头文件algorithm中有一个神奇的函数：sort，可以进行快速排序。 sort(起始位置，结束位置)即可使用，默认为升序。 那么如果想自定义排序方式呢？如降序，或两个元素某一指标相同时，按另一指标排序。 有两种方法： 1.编写一个函数cmp。排序时调用sort(起始位置，结束位置，cmp)，cmp返回值为true时，第一个参数排在第二个参数之前。 如题目： #inclu...

题目描述： 有两个日期，求两个日期之间的天数，如果 两个日期是连续的我们规定他们之间的天数为两天。 输入： 有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD。 输出： 每组数据输出一行，即日期差值。 样例输入： 20110412 20110422 样例输出： 11问题分析： 1.基本思想：把原区间问题统一到起点确定的区间问题上去，我们把问题统一为与00...

题目描述： 输入一个高度h，输出一个高为h，上底边为h的梯形。 输入： 一个整数h（1<=h<=1000） 输出： h对应的梯形。 思路分析： 1.第一行有h个*，高度为h 2.下面一行比上面一行多两个#include<iostream>using namespace std;int main(){ int h; while...

题目描述： 需要的时候，就把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。 输入： 输入是一个个的三元组，分别是，外筐尺寸n（n为满足0< n<80的奇整数），中心花色字符，外筐花色字符，后二者都为ASCII可见字符； 输出： 输出叠在一起的筐图案，中心花色与外筐花色字符从内层起交错相叠，多筐相叠时，最外筐的角总是被打磨...