P1181 中位数 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2024年3月3日 23:23

中位数题解：C

P1181

回复 0 | 赞 0 | 浏览 593

#include <stdio.h> void Sort(int a[],int n) { int i,j,t; for(i = 0; i < n-1; i++) for(j = 1; j < n-i; j++) if(a[j] < a[j-1]) { t = a[j]; a[j] = a[j-1]; a[j-1] = t; } } int main() { int n,a[10000],i; while(1) { scanf("%d",&n)...

2023年10月5日 16:39

中位数题解：

P1181

回复 0 | 赞 0 | 浏览 1.0k

简单题只需要使用简单排序加上求取中位数就可以做到直接下标访问中位数唯一考虑：奇数长和偶数长的中位数切入点不一样 #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,st...

2020年4月28日 10:19

题解

P1181

回复 0 | 赞 0 | 浏览 9.0k

#include <stdio.h> int main() {int n,a[10000],i,j; //a[10000]很重要o(^▽^)o，感觉这题，太死板 while(1) { scanf("%d",&n); if(n==0)break; for(i=0;i<n;i++) scanf("%d",&a[i]); int t,u,v; for(i=0;i<n-1;i++) &n...

2020年3月15日 16:49

签到

P1181

回复 0 | 赞 0 | 浏览 7.6k

#include<bits/stdc++.h> using namespace std; int main(){ int N; int a[10001]; while(cin>>N){ if(N==0) break; for(int i=0;i<N;i++){ cin>>a[i]; } sort(a,a+N); if(N%2==0){ cout<<(a[N/2-1]+a[N/2])/2<<endl; }else{ cout<<a...

2019年12月22日 23:24

颗粒剂j

P1181

回复 0 | 赞 0 | 浏览 6.8k

#include<stdio.h> int main() { int n; while(scanf("%d",&n)!=EOF) { if(n==0) break; else { int a[n],i...

题目中位数

题解数量5

热门题解

1 题解

2 中位数题解：C

3 颗粒剂j

4 中位数题解：

5 签到