今天下午写的，真耗时间啊，要自己写程序都不容易，功底不够厚啊！

来源：互联网发布：c 面向对象编程思想编辑：程序博客网时间：2024/05/01 09:11

/*
#include<iostream>
//#include<fstream>
//#include<time.h>

//#include<cstdio>
using namespace std;
int a[5010],b[5010],c[5000];
int main()
{
//ifstream cin("aa.in");
int j=0,k=0;
int n;
cin>>n;
int i,maxi=0;
int sum=0;//±í»ýË®ºÍ
for( i=0;i<n;i++)
    {
      cin>>a[i];
    }

b[j]=a[0];
for(i=0;i<n;i++)
    {
      if(b[j]<a[i])
    {
    j++;
    b[j]=a[i];
    maxi=i;
    }
    }
// cout<<maxi<<endl;
// cout<<a[maxi]<<endl;
    //=================================
for(i=0;i<=j;i++)
    {
      cout<<b[i]<<" ";
    }
cout<<endl;
   //================================
    //ÇóÇ°°ë¶ÎµÄ»ýË®
// cout<<<<endl;
j=0;
k=0;
while(j<maxi)
    {
      if(b[k]>=a[j])
    {
        int tmp=b[k]-a[j];
    sum+=tmp;
        j++;
        }
      else
    {
    k++;
    }
    }
// cout<<"s"<<sum<<endl;
c[0]=a[n-1];
k=0;
for(i=n-1;i>=j;i--)
    {
      if(c[k]<a[i])
    {
    k++;
    c[k]=a[i];
    }
    }

for(i=0;i<=k;i++)
    {
      cout<<c[i]<<" ";
    }

j=n-1;
k=0;
while(j>maxi)
    {
      if(c[k]>=a[j])
    {
        int tmp=c[k]-a[j];
    sum+=tmp;
        j--;
        }
      else
    {
    k++;
    }
    }
cout<<sum<<endl;

return 0;
}
*/

/*
#include<iostream>
#include<fstream>
#include<string.h>
#include<time.h>
#define N 1010
#define M 110
using namespace std;

typedef struct
{
int data[N];
char c[N];
}col_cost;
int stable(string s,int n)
{
for(int )
}
int hospool(string a,string b)
{

}
int main()
{
ifstream cin("aa.in");
int n;
cin>>n;
col_cost s;

for(int i=0;i<n;i++)
    {
      cin>>s.data[i];
    }
for(int i=0;i<n;i++)
    {
      cin>>s.c[i];
    }
char cs[M];
int m;
cin>>m;
int flag=0;
for(int i=0;i<m;i++)
    {
      cin>>cs[i];
    }
int res;
for(res=n-1;res>=0;res--)
    {
      int j;
      for(j=m-1;j>=0;j--)
    {
    if(s.c[res]==cs[j])
        {
          res--;
        }
    else break;
    }
      if(j<0){flag=1;break;}
    }
if(!flag) return -1;
else
    {
      int sum=0;
      res+=m;
      for(int i=0;i<m;i++)
    {
    sum+=s.data[res];
    res--;
    }
      cout<<sum<<endl;
      cout.precision(8);
      cout<<fixed<<(double)clock()/CLOCKS_PER_SEC<<endl;
      return 0;
    }

}
*/