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,”和变量类型声