GooMaple

这个题在上机时敲的，乍一看好简单（其实确实也不难，就是中位数做差求和的问题），本来说要秒杀的，结果WA了好几遍，仔细分析后又是没读透题意，把当住房为偶数时的中位数的情况当成了是中间两个数之和的一半了，为此还用double型的量写的好长（白费力气了），实质上它是不允许“另外建房子的”，也就是说是在已知家庭的家庭中挑一个家庭住，偶数时只要在中间两个家庭中选一个就好（其实选哪个算出的值都一样的）， 改完

先初始化，然后从后往前遍历，遇到 ‘1’ 时，记下其下标f1，然后从f1-1的下标开始继续往前遍历，直到遇到第一个 ‘0’ ，记下其下标 f2，交换f1 与 f2对应的元素，然后将f2以后的元素按增序排列。循环直到，所有的 ‘1’在所有的‘0’前面时，即：f2 == -1时，结束。 注意：是两组元素之间有一个空行，而非每组元素后都有空行，因为这个地方WA了一次，竟然又在这种破地方栽了，哎，太

Matrix Searching Time Limit: 10 Seconds      Memory Limit: 32768 KB Given an n*n matrix A, whose entries Ai,j are integer numbers ( 1 Input The first line of the input contains a single integ

Binary Number Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 472    Accepted Submission(s): 313 Problem Description For 2 non-nega

经典问题，归并排序，求逆序数。 代码如下： #include #include #include #include #include #include using namespace std; long long a[500002], b[500002], cct; void merge_sort(int x, int y) { if(y - x > 1)

每相邻的两个数之间求差，若这n个数的所有的差值正好满足1~(n-1)，则输出“Jolly”，否则输出“Not Jolly”。 代码如下： #include #include #include #include #include using namespace std; bool vis[3000]; int a[3000], num; bool Judge() { for(int i=

两个数列排序后进行比较，如果完全相同就输出“YES”，否则输出“NO”。 代码如下： #include #include #include #include #include #include using namespace std; int n_cmp(const void *a,const void *b) { return *(int*)a-*(int*)b;