2016.7.21 多校赛 1009 （水题）

题意：
一个非增数列，数字范围[0,100],已知部分数字，求前两个数/总和的最大值
题解：
先记录已知数字，特判第一第二个，其他未知位置上，未知数字用后面最靠近它的已知数字赋值，后面没有已知数字，那么就让他是0
注意：
输出使用到__gcd()库函数，求最大公约数，在头文件#include<algorithm>中

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<queue>
#define pr(x) cout<<#x<<" "<<x;
#define pl(x) cout<<#x<<" "<<x<<endl;
#include<math.h>
#include<algorithm>
using namespace std;
int main(){
    int n;
    cin>>n;
    while(n--){
        int length,know;
        cin>>length>>know;
        int index;
        int indexnum;
        int s[length+5];
        memset(s,0,sizeof(s));
        if(know!=0){
            for(int i=1;i<=know;i++){
                cin>>index>>indexnum;
                s[index] = indexnum;
            }
        }
        if(length==2){cout<<1<<'/'<<1<<endl;continue;}
        for(int i=1;i<=length;){
            if(i==1&&s[i]==0){s[i]=100;i++;continue;}
            if(i==1&&s[i]!=0){i++;}
            if(i==2&&s[i]==0){s[i]=s[1];i++;continue;}
            if(i==2&&s[i]!=0){i++;}
            if(i>2){
                if(s[i]!=0){i++;}
                else{
                    for(int j = i+1;j<=length;){
                        if(s[j]==0){j++;}
                        else{
                            s[i]=s[j];break;
                        }
                    }
                    i++;
                }
            }

        }
        int sum=0;
        for(int i=0;i<=length;i++){
            sum+=s[i];
        }
        int p = __gcd(sum,s[1]+s[2]);
        cout<<(s[1]+s[2])/p<<'/'<<sum/p<<endl;
    }
}