মঙ্গলবার, ৩০ আগস্ট, ২০১৬

UVA 10107 - What is the Median?

#include<stdio.h>
#include<algorithm>
using namespace std;
main()
{
long int n,a[100000]={0},i=0;
while(scanf("%ld",&n)!=EOF)
{
a[i]=n;
sort(a,a+i+1);
if(i%2==0)
{
printf("%ld\n",a[i/2]);
}
else
{
long k=i/2;
printf("%ld\n",(a[k]+a[k+1])/2);
}
i++;
}
}

কোন মন্তব্য নেই:

একটি মন্তব্য পোস্ট করুন

Factorization with prime Sieve

vector <int> prime; char sieve[1000009]; int N=1000009; void primeSieve ( ) { sieve[0] = sieve[1] = 1; prime.push_back(2); ...