摘要：
描述很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树（编号为1和2）， 每一棵树上都长满了苹果。奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果 从树上落下。但是，由于苹果掉到地上会摔烂，贝茜必须在半空中接住苹果（没有人爱吃摔烂的苹果）。贝茜吃东西很快，她接到苹果后仅用几秒钟就能吃完。每一分钟，两棵苹果树其中的一棵会掉落一个苹果。贝茜已经过了足够的训练， 只要站在树下就一定能接住这棵树上掉落的苹果。同时，贝茜能够在两棵树之间 快速移动（移动时间远少于1分钟），因此当苹果掉落时，她必定站在两棵树其中的一棵下面。此外，奶牛不愿意不停地往返于两棵树之间，因此会错过一些苹果。苹果每分钟掉落一个，共 阅读全文
摘要：
描述换寝室是大家都不愿意碰到的事情，不幸的是，可怜的wwm高中大学都遇到了。 室友们有一个不成文的规定，那就是根据自己的学号选择床号。如果某同学的学号是a，并且有0..k-1一共k张床，那么他就会选择a%k号床作为他睡觉的地点。显然，两个人不能睡在一张床上。那么给出所有同学的学号，请你为他们准备一间卧室，使得里面的床的数量最少。 输入第一行是同学的个数n(1#include #include #include using namespace std;const int S = 1000001;const int N = 5001;char *bed = NULL;int main(){ ... 阅读全文
摘要：
描述 很多学生都会找点兼职来赚点外快，Alfred也不例外，他找的兼职是家教。好了，现在Alfred的工作就是辅导一个高中生的数学。 这一天，这位高中生叫Alfred帮忙做一下作业：在二维平面内给出一个三角形的三个顶点坐标，现在的任务是求出这个三角形的垂心，也就是三角形的三条高线所在直线的交点。 当然，Alfred的数学是不错的，对于这么简单的问题，Alfred只用了半分钟就解决掉了，正当Alfred得意的时候，这位高中生却毫不吃惊地说：我们的作业一共有100条呢! Alfred听见了之后不禁倒抽了一口凉气，现在的中学生真命苦啊。 所以，打抱不平的Alfred决定要帮这位高中生的忙：利用计算机 阅读全文
摘要：
描述给定输入排序元素数目n和相应的n个元素，写出程序，利用内排序算法中堆排序算法进行排序，并输出排序最后结果的相应序列。输入共两行，第一行给出排序元素数目n，第二行给出n个元素，1≤n≤100000，每个元素值范围为 [0，100000)输出一行，输出排序结果。样例输入7 48 36 68 72 12 48 2样例输出2 12 36 48 48 68 72#include #define N 100000using namespace std;void swap(int &x,int &y){ int z; z=x; x=y; y=z;}void adjustdown(... 阅读全文
摘要：
描述给定输入排序元素数目n和相应的n个元素，写出程序，利用内排序算法中两路合并排序算法进行排序，并输出排序最后结果的相应序列。输入共两行，第一行给出排序元素数目n，第二行给出n个元素，1≤n≤100000，每个元素值范围为 [0，100000)输出一行，输出排序结果。样例输入7 48 36 68 72 12 48 2样例输出2 12 36 48 48 68 72#include #define N 100000using namespace std;void merge(int a[],int i1,int j1,int i2,int j2){ int *temp=new int[j2-... 阅读全文
摘要：
描述给定输入排序元素数目n和相应的n个元素，写出程序，利用内排序算法中快速排序算法进行排序，并输出排序最后结果的相应序列。输入共两行，第一行给出排序元素数目n，第二行给出n个元素，1≤n≤100000，每个元素值范围为 [0，100000)输出一行，输出排序结果。样例输入7 48 36 68 72 12 48 2样例输出2 12 36 48 48 68 72#include#includeint qkpass(int *r,int left,int right){ int i,j, x=r[left]; i=left; j=right; while(i=x) ... 阅读全文
摘要：
描述给定输入排序元素数目n和相应的n个元素，写出程序，利用内排序算法中冒泡排序算法进行排序，并输出排序过程中每趟及最后结果的相应序列。输入共两行，第一行给出排序元素数目n，第二行给出n个元素，1≤n≤400，每个元素值范围为 [0，100000)输出三个部分第1部分为两行，第1行输出文字“Source:”，第2行给出原始序列；第2部分，开始输出文字“Bubble Sort:”，后续输出简单选择排序过程；第3部分，开始输出文字“Result”，后续输出排序结果。样例输入7 48 36 68 72 12 48 2样例输出Source: (48 36 68 72 12 48 2) Bubble So 阅读全文
摘要：
描述给定输入排序元素数目n和相应的n个元素，写出程序，利用内排序算法中直接插入排序算法进行排序，并输出排序过程中每趟及最后结果的相应序列。输入共两行，第一行给出排序元素数目n，第二行给出n个元素，1≤n≤400，每个元素值范围为 [0，100000)输出三个部分：第1部分为两行，第1行输出文字“Source:”，第2行给出原始序列；第2部分，开始输出文字“Insert Sort:”，后续输出简单选择排序过程；第3部分，开始输出文字“Result:”，后续输出排序结果。样例输入7 48 36 68 72 12 48 2样例输出Source: (48) 36 68 72 12 48 2 Inser 阅读全文
摘要：
描述给定输入排序元素数目n和相应的n个元素，写出程序，利用内排序算法中的简单选择排序算法进行排序，并输出排序过程中每趟及最后结果的相应序列。输入共两行，第一行给出排序元素数目n，第二行给出n个元素，1≤n≤400，每个元素值范围为 [0，100000)输出三个部分第1部分为两行，第1行输出文字“Source:”，第2行给出原始序列；第2部分，开始输出文字“Select Sort:”，后续输出简单选择排序过程；第3部分，开始输出文字“Result:”，后续输出排序结果。样例输入7 48 36 68 72 12 48 2样例输出Source: (48 36 68 72 12 48 2) Selec 阅读全文
摘要：
描述Tom和Jerry在10*10的方格中：*...*...........*......*...*...............*.C....*.....*......*........M......*...*.*.....*.*......C=Tom（猫） M=Jerry（老鼠） *=障碍物 .=空地他们各自每秒中走一格，如果在某一秒末他们在同一格中，我们称他们“相遇”。注意，“对穿”是不算相遇的。 他们移动方式相同：平时沿直线走，下一步如果会走到障碍物上去或者出界，就用1秒的时间做一个右转90度。一开始他们都面向北方。 编程计算多少秒以后他们相遇。输入10行，格式如上输出相遇时间T。如果 阅读全文