Monday, 17 April 2017

UVA 10107 Solution

UVA 10107:

এইটা অনেক সহজ একটা প্রব্লেম।  প্রথমে ইনপুট গুলাকে একটা অ্যারে অথবা ভেক্টরে রাখতে হবে। (আমি ভেক্টর ব্যাবহার করেছি কারন সাইজ নিয়ে কোন চিন্তা করতে হয়না। ডায়নামিকালি সাইজ বাড়ানো যায়।)
ভেক্টরটাকে সর্ট করতে হবে। তারপর ভেক্টর সাইজ দেখতে হবে। ভেক্টর সাইজ যদি জোর সংখ্যক হয় তাহলে ২দিয়ে ভাগ করে তার সাথে আগের ইনডেক্স টা যোগ করতে হবে।  তারপর মোট যে রেজাল্ট টা আসবে তাকে ২দিয়ে ভাগ করে ভেক্টরে রেখে দিলেই হয়ে যাবে।
আর  ভেক্টর সাইজ যদি বিজোর সংখ্যক হয় তাহলে ২দিয়ে ভাগ করে  ভেক্টরে রেখে দিলেই হবে।
ফেইসবুকে আমি

আমার কোডঃ


#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    vector<int>store;
    while(cin>>n){
        store.push_back(n);
        sort(store.begin(),store.end());
        if(store.size()%2==0)
        {
            cout<<(store[store.size()/2]+store[store.size()/2-1])/2<<endl;
        }
        else
        {
           cout<<store[store.size()/2]<<endl;
        }
    }
    return 0;
}

No comments:

Post a Comment