文章
5
粉丝
11
获赞
1
访问
5.6k
简单题只需要使用简单排序加上求取中位数就可以做到直接下标访问中位数
唯一考虑:奇数长和偶数长的中位数切入点不一样
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<stack>
using namespace std;
int n,b[1000];
int p,q,r,t,l,l1,l2,l3,cnt,tem,ans,sum;
string str,str1,str2;
char x,y;
stack<int>s,s1,s2;
int main() {
while(cin>>n&&n!=0){
int *a=new int[n];
for(int i=0;i<n;i++){cin>>a[i];}
for(int i=0;i<=n-2;i++){
for(int j=1;j<=n-1;j++){
if(a[i]>a[j]){
t=a[j];a[j]=a[i];a[i]=t;
}
&n...
登录后发布评论
暂无评论,来抢沙发