OJ 算法刷题

An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, b...

 键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。#include <stdio.#include <stdlib.#include <string....

操作 1：把数组中第 p 个元素的值增加 v。操作 2：计算数组中 [l, r] 区间内所有数的和。输入数据有多组（数据组数不超过 20），到 EOF 结束。第 1 行输入一个整数 n (1 <= n <= 10^5)，表示数组中元素的个数。第 2 行输入 n 个用空格隔开的整数...

某校学生会主席由全校学生投票选举产生，共有ｍ名候选人报名参选，编号为1到ｍ（0＜ｍ＜1000），全校有ｎ名学生（0＜ｎ＜30000），每人都可以投票。但每人只能投一票，每票只能选1名候选人。请你设计一个程序能够统计出哪个候选人得票最高，得了多少票。不会出现得票数相同的情况。下面依...

输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。第二行输入N个无序的整数。依次输出有序链表的结点值。#include <stdio.#include <stdlib.

有一对夫妇买了一头母牛，它从第2年起每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0< n< 55)，n的含义如题目中描述。 n=0表示输入数据的结束，不做处理。对于每个测试实例，输出在第...

给定N(N≤10^5)个整数，要求用快速排序对数据进行升序排列，注意不得使用STL。 连续输入多组数据，每组输入数据第一行给出正整数N(≤10^5)，随后给出N个整数，数字间以空格分隔。 输出排序后的结果，数字间以一个空格间隔，行末不得有多余空格。#include <stdio....

给出含有n个数的升序序列，保证序列中的数两两不相等，这n个数编号从1 到n。然后给出q次询问，每次询问给出一个数x，若x存在于此序列中，则输出其编号，否则输出-1。单组输入。首先输入一个整数n(1 <= n && n <= 3000000)，接下的一行包含n个数。再接下来的一行包...

学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序列，以能够在大学生艺术中心安排不冲突...

现有一个包含n个整数（1<=n<=10000000）的无序序列(保证序列内元素各不相同)，输入一个整数k（1<=k<=n）,请用较快的方式找出该序列的第k小数并输出。多组输入。接下来是T组数据。每组数据有两行。第一行先输入两个整数，n和k。接下来是一行输入n个由空格分开的互不相同...

学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的关系是B是A的后继，A指向了B，便能轻易经A找到B,但从B却不能找到A。一个简单的想法便能轻易...

输入包含多组测试数据，对于每组测试数据：输入只有一行为一个正整数 n(1 ≤ n ≤ 50)。对于每组测试数据，输出符合条件的方案数。注意：64-bit 整型请使用 long long 来定义，并且使用 %lld 或 cin、cout 来输入输出，请不要使用 __int64 和 ...

输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。第二行依次输入N个整数。第三行依次输出奇数子链表的所有数据。#include <stdio.#include <stdl...

顺序表内按照由小到大的次序存放着n个互不相同的整数，任意输入一个整数，判断该整数在顺序表中是否存在。如果在顺序表中存在该整数，输出其在表中的序号；否则输出“No Found!"。 第一行输入整数n (1 <= n <= 100000)，表示顺序表的元素个数；第二行依次输入n个各不...

You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to e...

有n个小朋友，每个小朋友手里有一些糖块，现在这些小朋友排成一排，编号是由1到n。首先输入一个整数n，代表有n个小朋友。下一行输入n个数，分别代表每个小朋友手里糖的数量。之后再输入一个整数m，代表下面有m个数。下一行输入这m个数。#include <stdio.#include <...

FF得到了一个有n个数字的集合。不要问我为什么，有钱，任性。FF很好奇的想知道，对于数字x，集合中有多少个数字可以在x前面添加任意数字得到。如，x = 123，则在x前面添加数字可以得到4123，5123等。 多组输入。首先输入n(1<= n <= 100000)。接下来n行。每...

Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning m...

当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，求使得每个村都有公路连通所需要的最低成本。连续多组数据输入，每组数据包括村落数目N(N <= ...

Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tic...