1018 排序 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题  收藏  关注 给出N个整数,对着N个整数进行排序 Input 第1行:整数的数量N(1 <= N <= 50000) 第2 - N + 1行:待排序的整数(-10^9 <= A[i] <= 10^9) Output 共n行,按照递增序输出排序好的数据. Input示例 5 5 4 3 2 1 Output示例 1 2 3 4 5 #include <iostream> #in…

给出N个整数,对着N个整数进行排序   Input 第1行:整数的数量N(1 <= N <= 50000) 第2 - N + 1行:待排序的整数(-10^9 <= A[i] <= 10^9) Output 共n行,按照递增序输出排序好的数据. Input示例 5 5 4 3 2 1 Output示例 1 2 3 4 5解:快速排序,两边同时比较.交换. #include <stdio.h> #include <stdlib.h> ]; void swap(i…

题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=2020 思路:排序 水水 #include<iostream> #include<algorithm> #include<string> #include<cstring> #include<cmath> using namespace std; ]; bool cmp(int x,int y) { retur…

[算法]排序 #include<cstdio> #include<algorithm> using namespace std; ]; int main() { scanf("%d",&n); ;i<=n;i++)scanf("%d",&a[i]); sort(a+,a+n+); ;i<=n;i++)printf("%d\n",a[i]); ; }…

题目: 代码: #include <bits\stdc++.h> using namespace std; int trim(int x){ ]; ;i < ; i++){ a[i] = x%; x /= ; } sort(a, a+); ;i < ; i++){ x = *x+a[i]; } ; ;i >= ; i--){ y = y*+a[i]; } return y-x; } int main(){ int t, n, k; cin >> t; while(…

1018 排序 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题  收藏  关注 给出N个整数,对着N个整数进行排序 Input 第1行:整数的数量N(1 <= N <= 50000) 第2 - N + 1行:待排序的整数(-10^9 <= A[i] <= 10^9) Output 共n行,按照递增序输出排序好的数据. Input示例 5 5 4 3 2 1 Output示例 1 2 3 4 5 源代码: <span style="fon…

1589 移数博弈 基准时间限制:1 秒 空间限制:262144 KB 分值: 80 难度:5级算法题   小A和小B在玩一个游戏. 他们拥有一个数列. 小A在该数列中选择出最大的那个数,然后移出该数列. 小B在剩下的数列中选择出最大的那个数,并乘上小A的那个值,作为他的答案. 那么现在问题来了. 他们现在想换一种玩法,把该数列长度大于等于2的区间(即n*(n-1)/2个区间)单独作为一个数列拿出来,然后做一次上述的游戏,然后计算出小B所有的答案,考虑到输出那么多数比较困难,因此他们想知道所有答…

1095 Anigram单词 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题  收藏  关注 一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的Anigram,例如单词army和mary互为Anigram.现在给定一个字典,输入Q个单词,从给出的字典中找出这些单词的Anigram.   Input 第1行:1个数N,表示字典中单词的数量.(1 <= N <= 10000) 第2 - N + 1行,字典中的单词,单词长度 <= …

1874 字符串排序  基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题  收藏  关注 定义一个字符串的无序度为所有位置后面的字母比该位置的字母小的总数之和.比如"DAABEC''这个字符串的无序度是5,因为D后面有4个位置比它小(AABC),E后面有1个比它小(C),其它位置后面没有比自己小的." AACEDGG "的无序度为1(E后面有一个D比它小)." ZWQM "的无序度为6,每个位置后面所有的字母都比它小. 现在…

代码: 题意,第一个数为0,相邻的数相差0或者1,有一些点有限制,不大于给定值,求这组数中可能的最大的那个数. 这题我们看一个例子:第5个数的限制为2 1 2 3 4 5 6 7 8 9 0 1 2 3 2 第一个数一定是0,那么我们可以看出其中最大的数为3. 第二个例子:第6个数的限制为2 1 2 3 4 5 6 7 8 9 0 1 2 3 3 2 其中最大的数为3. 关于奇数和偶数,我们可以总结出一个规律 假设左边的数的下标为left,右边的数的下标为right,左边的数为value1,右边…