c++program using vector

#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;
class name
{
 public:
 char a;
 int b;
};
bool com(const name g,const name t)
{
    if(g.a==t.a)
    if(g.b<t.b)
    return 1;
    else
    return 1;
}
int main()
{
    int n;
    char a;
    int b;
    name ob;
    while(cin>>n)
    {
        vector<name>v;
        for(int i=0;i<n;i++)
        {
            cin>>a>>b;
            ob={a,b};
            v.push_back(ob);
        }
        vector<name>s(v);
        sort(s.begin(),s.end(),com);
        for(int i=0;i<s.size();i++)
        cout<<s[i].a<<" "<<s[i].b<<endl;
    }
    return 0;
}

using stack of c/c++ program

#include <iostream>
#include<stack>
#include<algorithm>
using namespace std;
int main()
{
    int n;
    int a;
    int k;
    while(cin>>n)
    {
        stack<int>st;
        for(int i=0;i<n;i++)
        {
            cin>>a;
            st.push(a);
        }
        stack<int>::size_type t;
        t=st.size();
        for(int i=0;i<t;i++)
        {
            k=st.top();
            cout<<k<<" ";
            st.pop();
        }
        cout<<endl;
    }
    cout << "Hello world!" << endl;
    return 0;
}

preorder tree coding of c program

#include<stdio.h>
#define max 10000
long a[max],n,i,j,large,l,r;
void swap(long j,long large)
{

    int p;
    p=a[j];
    a[j]=a[large];
    a[large]=p;
}
void show(long n)
{
for(i=1;i<=n;i++)
scanf("%ld",&a[i]);
for(j=n/2;j>=1;j--)
{
 function(j);
}
for(j=1;j<=n;j++)
printf("%ld ",a[j]);
printf("\n");
}
void function(long j)
{
    l=2*j;
    r=l+1;
    if(l<=n&&a[j]<a[l])
    large=l;
    else
    large=j;
    if(r<=n&&a[j]<a[r])
    large=r;
    swap(j,large);
    if(j!=large)
    {
    function(large);
    }

}
int main()
{
    while(scanf("%ld",&n)!=EOF)
    {
        show(n);
    }
    return 0;
}

maximum value of given a seires

#include<stdio.h>
#define min -1000000
#define maxi 1000
int a[maxi],ms;
void maximum(int p,int r)
{
 int i,s,max;
 int left,right,t,c;
 int sum=0;
 int k;
 max=min;
 for(i=r;i>=p;i--)
 {
     sum=sum+a[i];
     if(sum>max)
     {
     max=sum;
     left=r-i;
     right=i;
     }
 }
 s=r-p;
 if(s==1)
 {
     left=p;
     right=r;
 }
 else
 {
 right=left+1;
 left=i+1;
 }
 k=max;
 if(k>ms)
 {
   ms=k;
   t=left;
   c=right;
   left=t;
   right=c;
 }
}
int function(int p,int r)
{
    int q;
    q=(p+r)/2;
    maximum(p,q);
    maximum(q+1,r);
    maximum(p,r);
   printf("The maximum value is %d\nThe lower boundery is %d \nThe upper boundery is %d\n",ms,p,r);
}
int main()
{
 int n;
 int i;
 while(scanf("%d",&n)!=EOF)
 {
     for(i=1;i<=n;i++)
     scanf("%d",&a[i]);
     ms=0;
     function(1,n);
 }
 return 0;
}

uva solve problem 11858

#include<stdio.h>
#define max 10000000000
long s,L[1000002],R[1000002],a[1000002];

void merge(long p,long q,long r)
{
    long n1,n2;
    long i,j,k;
    n1=q-p+1;
    n2=r-q;
    for(i=1;i<=n1;i++)
    L[i]=a[p+i-1];
    for(j=1;j<=n2;j++)
    R[j]=a[q+j];
    i=1;
    j=1;
    L[n1+1]=max;
    R[n2+1]=max;
    for(k=p;k<=r;k++)
    {
        if(L[i]<=R[j])
        {
            a[k]=L[i];
            i++;
        }
        else
        {
            a[k]=R[j];
            s+=n1-i+1;
            j++;
        }
    }

}

void ms(long p,long  r)
{
    long  q;
    if(p<r)
    {
        q=(p+r)/2;
        ms(p,q);
        ms(q+1,r);
        merge(p,q,r);
    }
}
int main()
{
long n;
long i;
while(scanf("%d",&n)!=EOF)
{
    for(i=1;i<=n;i++)
    scanf("%ld",&a[i]);
    i=1;
    s=0;
    ms(i,n);
    printf("%ld\n",s);

}
return 0;
}

uva solve problem 10810

#include<stdio.h>
#define max 10000000000
long s,L[500002],R[500002],a[500002];

void merge(long p,long q,long r)
{
    long n1,n2;
    long i,j,k;
    n1=q-p+1;
    n2=r-q;
    for(i=1;i<=n1;i++)
    L[i]=a[p+i-1];
    for(j=1;j<=n2;j++)
    R[j]=a[q+j];
    i=1;
    j=1;
    L[n1+1]=max;
    R[n2+1]=max;
    for(k=p;k<=r;k++)
    {
        if(L[i]<=R[j])
        {
            a[k]=L[i];
            i++;
        }
        else
        {
            a[k]=R[j];
            s+=n1-i+1;
            j++;
        }
    }

}

void ms(long p,long  r)
{
    long  q;
    if(p<r)
    {
        q=(p+r)/2;
        ms(p,q);
        ms(q+1,r);
        merge(p,q,r);
    }
}
int main()
{
long n;
long i;
while(scanf("%d",&n)!=EOF)
{
    if(n==0)
    break;
    for(i=1;i<=n;i++)
    scanf("%ld",&a[i]);
    i=1;
    s=0;
    ms(i,n);
    printf("%ld\n",s);

}
return 0;
}

merge sort of c program

#include<stdio.h>
long long int s;
void ms(int a[],int p,int r)
{
    int q;
    if(p<r)
    {
        q=(p+r)/2;
        ms(a,p,q);
        ms(a,q+1,r);
        merge(a,p,q,r);
    }
}
void merge(int a[],int p,int q,int r)
{
    int n1,n2;
    int i,j,k;
    int L[1000],R[1000];
    n1=q-p+1;
    n2=r-q;
    for(i=1;i<=n1;i++)
    L[i]=a[p+i-1];
    for(j=1;j<=n2;j++)
    R[j]=a[q+j];
    i=1;
    j=1;
    L[n1+1]=12542568;
    R[n2+1]=3655423654;
    for(k=p;k<=r;k++)
    {
        if(L[i]<=R[j])
        {
            a[k]=L[i];

            i++;
        }
        else
        {
            a[k]=R[j];
            s+=n1+1-i;
            j++;
        }
    }
}
int main()
{
int n;
int i,a[100];
while(scanf("%d",&n)!=EOF)
{
    for(i=1;i<=n;i++)
    scanf("%d",&a[i]);
    i=1;
    s=0;
    ms(a,i,n);
    printf("%d\n",s);
}
return 0;
}

merge sort of c++

#include <iostream>
#define max 1000
using namespace std;
class name
{
 private:
 int q;
 public:
void merge(int b[],int p,int r);
};
void name::merge(int b[],int p,int r)
{
    if(p<r)
    {
    q=(p+r)/2;
    merge(b,p,q);
    merge(b,q+1,r);
    msort(b,p,q,r);
    }
}

}
void msort(int b[],int p,int q,int r)
{
    int n1,n2,s,v,j;
    int L[max];
    int R[max];
    n1=p-q+1;
    n2=r-q;
    for(int i=1;i<=n1;i++)
    L[i]=b[i+p-1];
    for(int j=1;j<=n2;j++)
    R[j]=b[q+j];
    s=1;
    v=1;
    for(int k=p;k<=r;k++)
    {
        if(L[s]<=R[v])
        {
         b[k]=L[s];
         s=s+1;
        }
        else
        {
            b[k]=R[v];
            v=v+1;
        }

    }
}
int main()
{
    name ob;
    int n,t,i;
    int b[max];
    t=1;
    while(cin>>n)
    {
        for(i=1;i<=n;i++)
        {
        cin>>b[i];
        }
        ob.merge(b,t,n);
        for(i=1;i<=n;i++)
        cout<<b[i];


    }
    return 0;
}

merge sort of c++

#include <iostream>
#define max 1000
using namespace std;
class name
{
 private:
 int q;
 public:
void merge(int b[],int p,int r);
};
void name::merge(int b[],int p,int r)
{
    if(p<r)
    {
    q=(p+r)/2;
    merge(b,p,q);
    merge(b,q+1,r);
    msort(b,p,q,r);
    }
}

}
void msort(int b[],int p,int q,int r)
{
    int n1,n2,s,v,j;
    int L[max];
    int R[max];
    n1=p-q+1;
    n2=r-q;
    for(int i=1;i<=n1;i++)
    L[i]=b[i+p-1];
    for(int j=1;j<=n2;j++)
    R[j]=b[q+j];
    s=1;
    v=1;
    for(int k=p;k<=r;k++)
    {
        if(L[s]<=R[v])
        {
         b[k]=L[s];
         s=s+1;
        }
        else
        {
            b[k]=R[v];
            v=v+1;
        }

    }
}
int main()
{
    name ob;
    int n,t,i;
    int b[max];
    t=1;
    while(cin>>n)
    {
        for(i=1;i<=n;i++)
        {
        cin>>b[i];
        }
        ob.merge(b,t,n);
        for(i=1;i<=n;i++)
        cout<<b[i];


    }
    return 0;
}