2301_80275839的博客

给定一个数列{an}，这个数列满足ai≠aj(i≠j)，现在要求你把这个数列从小到大排序，每次允许你交换其中任意一对数，请问最少需要几次交换？第一行，正整数n (n

给定一个长度为N(0< n< =10000)的序列，保证每一个序列中的数字a[i]是小于int的非负整数 ，编程要求求出整个序列中第k大的数字减去第k小的数字的值m，并判断m是否为质数。(0< k< =n)输入格式： 第一行为2个数n，k（含义如上题） 第二行为n个数，表示这个序列输出格式： 如果m为质数则 第一行为'YES'(没有引号） 第二行为这个数m 否则 第一行为'NO' 第二行为这个数m5 21 2 3 4 5YES2。

给定n个值，从小到大输出这个n值。共两行。第一个数n，表示有n个数需要排序。第二行共n个数，每个数之间以一个空格隔开。共n个数，每个数之间以一个空格隔开。31 2 31 2 3自己百度一下, sort()函数的用法。时间限制: 1000ms空间限制: 256MB必须O(nlogn)的时间复杂度过，O(n^2)暴力只会TLE。

给定n个值，从大到小输出这个n值。共两行。第一个数n，表示有n个数需要排序。第二行共n个数，每个数之间以一个空格隔开。共n个数，每个数之间以一个空格隔开。31 2 33 2 1n<10000练习选择排序与冒泡排序。时间限制: 1000ms空间限制: 256MB毫不犹豫选择。

已有a、b两个链表，每个链表中的结点包括学号、成绩。要求把两个链表合并，按学号升序排列。第一行，a、b两个链表元素的数量N、M,用空格隔开。接下来N行是a的数据 然后M行是b的数据 每行数据由学号和成绩两部分组成按照学号升序排列的数据2 35 1006 893 824 952 102 103 824 955 1006 89时间限制: 1000ms空间限制: 128MB用什么链表，结构体他不想吗？（记得定义cmp函数）

输入n个数，输出第K小的数。第一行：两个数n和k，用一个空格分隔接下来n行，每行一个数Ai一个数，即第k小的数5 3268313对于30%的数据:n<=10;对于70%的数据:n<=1,000;对于100%的数据:n<=10,000,000;注意，调用sort不行，sort本身效率是O(nlogn)，而此题要求的效率必须是O(n)。时间限制: 1000ms空间限制: 128MB题目难，难于上青天~~