霄先生的博客

Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill ratin

Problem DescriptionJulius Caesar lived in a time of danger and intrigue. The hardest situation Caesar ever faced was keeping himself alive. In order for him to survive, he decided to create one of

Problem Description二维平面点的排序给定二维平面上的n个点，按照x从小到大的顺序排列，如果两个点的x大小相同，那么y较小的那个排在前面。Input多组数据。第一行是一个整数n(n 接下来有n行，每行两个整数xi和yi(int32表示范围内)，分别表示第i个点的x坐标和y坐标。保证输入数据中没有重复的两个点。Out

学快速排序划分的时候，我们学过了选定一个主元val，并将小于val的元素放到它左边，大于val的元素放它右边。给定划分之后的n(1 比如给定的5个数是1 3 2 4 5，那么1左边没有元素，右边的元素都比它大，所以可以作为主元；对于第二个元素3来说，左边的元素比3小，右边的2比3小，所以3不可能作为划分之前的主元；同理可以得到4和5也可以作为划分之前的主元。所以输出1 4 5.

Problem Description有n(n 不大于5000的正整数，对它们两两相加得到N = n * (n - 1) / 2个数，求这N个数中最大的m(1 min(1000, N))个数。Input多组数据。每组数据的第一行是两个整数n和m，第二行是n个整数。Output对于每组输入的数据，输出一行表示答案。数字与数

给定n(n 比如排好序的部分是1 3 4，这个时候要插入的元素是2，那么需要将3和4顺次往后挪一位，然后将2放到空出的位置中。所以挪动的元素个数是2.Input多组数据。每组数据的第一行是n，第二行是n个互不相同的数。Output对于每组数据输出一行表示答案。Sample Input41 3 2 4

我们在课上学过了如果一个数组的前n-1个数是有序，如何将第n个数插入到数组中并保持数组仍然有序。现在的问题是，如何求得第n个数插入的位置。Input第一行是一个整数T，表示有T组样例。之后的每一行的第一个数字是n(n有序的，最后一个数字是待插入的数字。Output输出第n个数可以插入的最靠前和最靠后的位置。

给定一个数组具有n(n Input多组样例。每组一行，每行第一个数字是n，后面是ｎ个整数(int 32表示范围内)。n=0表示输入数据的结束。Output最大数与最小数出现的位置，中间用空格分隔。如果最大数出现多次，请输出它第一次出现的位置；如果最小数出现多次，请输出它最后一次出现的位置。Sampl

Problem Description　　In the ancient three kingdom period, Zhuge Liang was the most famous and smart military leader. His enemy was Sima Yi, the military leader of Kingdom Wei. Sima Yi always looke

C - CTime limit : 15 sMemory limit : 32 mbSubmitted : 129Accepted : 6464bit Integer Format : %lldSubmitProblem DescriptionThe numb

An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted sequence A, B, C, D im

- -

Problem DescriptionWe have a map consist of n * m points. In the map, there are two type points. One is ‘@’, another is ‘#’. Then you need to count the connected blocks in the map.