（纪中）008. Oliver的成绩(score)【高精度】

(File IO): input:score.in output:score.out
时间限制: 1000 ms 空间限制: 262144 KB 具体限制
Goto ProblemSet

---

题目描述
$Oliver$进入初中后，觉得自己不能总是玩儿了，应该要好好学习了。正好一次考试结束了， $Oliver$想知道自己的语文，数学，英语分别与语文年级第一，数学年级第一，英语年级第一相差多少。由于 $Oliver$所在年级有 $N$个人，所以 $Oliver$想你编个程序帮帮他。

---

输入
$score.in$共 $3N+4$行，第一~三行分别为 $Oliver$的语文数学英语成绩(位数 $M$)，第四行为 $N$，以下 $3N$行，每行一个数(它们的位数是 $M$),分别为第 $N$个同学的语文，数学，英语成绩。
即: $Oliver$的语文
$Oliver$的数学
$Oliver$的英语
$N$
第一个人的语文
数学
英语
第二个人的语文
…

输出
$score.out$共一行，有三个数，分别为 $Oliver$的语文数学英语与年级第一的差。
如果 $Oliver$是第一，则输出 $0$.

---

样例输入
10
10
10
3
0
80
0
40
0
0
0
0
100

样例输出
30 70 90

---

数据范围限制
对于 $50$%的数据， $0<N<1000,0<M<19$.
对于 $100$%的数据， $0<N<10000,0<M<30$.且都为整数。

---

解题思路
高精度 $ing$

---

代码

#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>
#include<algorithm>
#include<iomanip>
#include<cmath>
using namespace std;
string a,b,c,d,e,f,a1,b1,c1;
int n,l1,l2,l3,s1[70],s2[70],s3[70];
string maxn(string x,string y){
  int l1=x.size(),l2=y.size();
   if(l1==l2)
   {
       if(x<y)
          return y;
       else
           return x;
   }
   else if(l1<l2)
       return y;
   else
       return x;
}
void sub(string x,string y){
  memset(s1,0,sizeof(s1));
  memset(s2,0,sizeof(s2));
  memset(s3,0,sizeof(s3));
  l1=x.size();
  l2=y.size();
  if(l1>l2||(l1==l2&&x>y))
  {
  	for(int i=l1-1;i>=0;i--)
           s1[l1-i-1]=x[i]-'0';
      for(int i=l2-1;i>=0;i--)
           s2[l2-i-1]=y[i]-'0';
      l3=l1;
      for(int i=0;i<l3;i++)
       {
           s3[i]+=(s1[i]-s2[i]);
           if(s3[i]<0)
           {
               s3[i]+=10;
               s3[i+1]--;
           }
       }
       while(s3[l3]==0) 
           l3--;
  }
   else
   {
       s3[0]=0;
       len=0;
   }
}
int main(){
  freopen("score.in","r",stdin);
  freopen("score.out","w",stdout);
  cin>>a>>b>>c;
  a1=a;
  b1=b;
  c1=c;
  scanf("%d",&n);
  while(n--)
  {
  	cin>>d>>e>>f;
  	a1=maxn(a1,d);
  	b1=maxn(b1,e);
  	c1=maxn(c1,f);
  }
  sub(a1,a);
  for(int i=l3;i>=0;i--)
      cout<<s3[i];
  cout<<" ";
  sub(b1,b);
  for(int i=l3;i>=0;i--)
      cout<<s3[i];
  cout<<" ";
  sub(c1,c);
      for(int i=l3;i>=0;i--)
          cout<<s3[i];
  cout<<endl;
  return 0;
}