hellobabygogo3的专栏

题目大意：给出N个奇数，输出它的中间那个数。 分析：直接sort. 代码： #include #include using namespace std; int s[1000001]; int main() { int n; while(cin>>n) { for(int i=0;i<n;i++) cin>>s[i]; s

题意：求冒泡的交换次数。 分析：求快排的逆序数。这题直接用冒泡会超时的，虽然时间有7000MS，所以选择时间效率高的归并排序。 代码： #include #include using namespace std; int s[500010]; int left_t[500010]; int right_t[500010]; long long ct; void merge(int s[],i