تبلیغات
انجمن علمی کامپیوتر - بازه ها به زبان c

n در این برنامه پس از دریافت حدود(حد های وابتدا و انتها)بازه از ورودی،اجتماع آنها را می یابد و در خروجی چاپ می کند.بازه ها به ترتیب صعودی چاپ می شود


#include <iostream>
using namespace std;
int main()
{
    int n,s=0;
    cin>>n;
    int sum=0,first[n],last[n],first_2[n],last_2[n],j=0,k=0;
    for(int i=0; i<n; i++)
    {
        cin>>first[i];
        cin>>last[i];
    }
    for(int i=0; i<n; i++)
    {
        bool check=false;
        for( j=i+1; j<n; j++)
        {
            if(first[i]>=first[j]&&first[i]<=last[j]||last[i]>=first[j]&&last[i]<=last[j])
            {
                if(first[i]>first[j])
                    first[i]=first[j];
                if(last[i]<last[j])
                    last[i]=last[j];
                first[j]=0;
                last[j]=0;
            }
        }
        first_2[k]=first[i];
        last_2[k]=last[i];
        k++;
    }
    for(int i=n;i>=0;i--)
    {
        for(int j=0;j<=i;j++)
            if(first_2[i]>first_2[i+1])
            {
                swap(first_2[i],first_2[i+1]);
                swap(last_2[i],last_2[i+1]);
            }
        if(first_2[i]==0&&last_2[i]==0)
            continue;
        else
            s++;
    }
    cout<<s<<endl;
    for(int i=0; i<n; i++)
    {
        if(first_2[i]==0&&last_2[i]==0)
            continue;
        cout<<first_2[i]<<' ';
        cout<<last_2[i]<<endl;
    }
}








طبقه بندی: برنامه نویسی،

تاریخ : دوشنبه 1 دی 1393 | 10:49 ق.ظ | نویسنده : محبوبه قرقانی | نظرات
.: Weblog Themes By SlideTheme :.


  • ووگیگ