It's All In The Mind HDU - 5742

题意： 让要求的a1+a2  /sum最大

思路； 让后面的小。前面的大。。

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <queue>
#include <vector>
using namespace std;

int a[105];
struct node
{
    int id,num;
    bool friend operator <(node a,node b)
    {
        return a.id>b.id;
    }
}know[105];
int gcd(int x,int y)
{
    return y==0?x:gcd(y,x%y);
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        memset(a,-1,sizeof(a));
        int n,m;
        scanf("%d%d",&n,&m);
        for(int i=0;i<m;i++)
        {
            int x,y;
            scanf("%d%d",&x,&y);
            a[x]=y;
        }
        a[n+1]=0;
        for(int i=n;i>=3;i--)
        {
            if(a[i]==-1)
                a[i]=a[i+1];
        }
        a[0]=100;
        for(int i=1;i<=2;i++)
        {
            if(a[i]==-1)
                a[i]=a[i-1];
        }
        int sums=0,sumx=0;
        sums=a[1]+a[2];
        for(int i=1;i<=n;i++)
            sumx+=a[i];
        int tmp=gcd(sumx,sums);
        printf("%d/%d\n",sums/tmp,sumx/tmp);
    }
}