题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5742
此题也是多校男的见到的水题，此题我们只需要贪心就能搞定，第一位和第二位尽量的打，后面的尽量的小，从第三位开始每一位数如果其右边的都不知道，那么这个数就是0，右边有就取右边第一个不为0的数。而前两位，尽量的取成100即可。
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 100+5;
int sum[maxn];
int gcd(int a,int b) {return b? gcd(b,a%b):a;}
int main()
{int T;scanf("%d", &T);while(T--){int n, m;scanf("%d%d", &n, &m);int ans = 0;memset(sum,0,sizeof(sum));for(int i=0; i<m; i++){int a,b;scanf("%d%d", &a,&b);sum[a] = b;}int tmp = 0;for(int i=n; i>2; i--){if(sum[i]) tmp = sum[i];ans += tmp;}if(!sum[2] && !sum[1]) sum[2] = sum[1] = 100;else if(!sum[2]) sum[2] = sum[1];else if(!sum[1]) sum[1] = 100;tmp = sum[1]+sum[2];int g = gcd(tmp, ans+tmp);if(g) ans = (ans+tmp)/g,tmp /= g;printf("%d/%d\n",tmp, ans);}
}