首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
2388专题
POJ 2388 排序水题
排序后输出中间的数 #include<iostream>#include<algorithm>using namespace std;int main(){int n,i;cin>>n;int *a=new int[n];for(i=0;i<n;i++)cin>>a[i];sort(a,a+n);cout<<a[n/2]<<endl;delete a;return 0;}
阅读更多...
POJ 2388 Who's in the Middle 排序
题意:输出一串数字的中间数。 题解: #include <iostream>using namespace std;void quiksort ( int * array, int left, int right ){if ( left < right ){int s = array [( left + right ) / 2];int l = left - 1, r = righ
阅读更多...
POJ 2388 解题报告
果然很水,抛去输入和输出,程序就一行代码 std::nth_element(nums.begin(), nums.begin() + nums.size() / 2, nums.end()); 这道题是求median,可以想到quick_select的方法,时间复杂度为平均情况下O(n)。核心就是用的是递归地partition。大神们还是0MS过了。 Accepted284K63MSC
阅读更多...
Who's in the Middle poj 2388
很简单,排个序就行了 #include <stdio.h>#include <string.h>#include <algorithm>#include<iostream>using namespace std;int a[10050];bool cmp(int a,int b){return a<b;}int main(){int n;cin>>n;for(
阅读更多...
poj 2388 堆排序
找中位数 #include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#define father(i) (i>>1)#define left(i) (i<<1)#define right(i) (i<<1|1)#define swap(a,b) {int t=a;a=b;b=t;}in
阅读更多...
POJ - 2388 Who's in the Middle
1.题面 http://poj.org/problem?id=3481 2.解题思路 排序后求中位数,表示解题代码还没我的头文件长 3.解题代码 /*****************************************************************> File Name: tmp.cpp> Author: Uncle_Sugar> Mail: unc
阅读更多...
modelsim仿真报错:vlog-2388 ‘scl‘ already declared in this scope
问题背景: 1、使用vivado直接仿真的时候没有报错。 2、在vivado中调用modelsim的时候报错。 报错的代码: module iic_write(input clk,input rst,output scl,input en,inout sda);reg scl;…… 报错的意思是scl已经声明过了,modelsim认为端口声明“ output scl,”和变量类型声
阅读更多...