题意: 让要求的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);
}
}