#1272 : 买零食

样例输入

1
4
0.5 6
4.5 7
5.0 4
2.0 9

样例输出

17

直接暴力，暴力到哭。。

题意：中文题，很好理解。

附上代码：

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <cstdio>
 4 using namespace std;
 5
 6 int main()
 7 {
 8     int T,n,m,i,j,k,b[55];
 9     int vis[55];
10     double a[55];
11     scanf("%d",&T);
12     while(T--)
13     {
14         int w=0;
15         scanf("%d",&n);
16         for(i=0; i<n; i++)
17             scanf("%lf%d",&a[i],&b[i]);
18         for(i=0; i<n; i++)
19             for(j=i+1; j<n; j++)
20                 for(k=j+1; k<n; k++)
21                 {
22                     double s=a[i]+a[j]+a[k];
23                     int x=b[i]+b[j]+b[k];
24                     int t=(int)s;
25                     if(s-t!=0)
26                         continue;
27                     if((int)s%5==0)
28                     {
29                         if(w<x)
30                             w=x;
31
32                     }
33                 }
34         for(i=0; i<n; i++)
35             for(j=i+1; j<n; j++)
36             {
37                 double s=a[i]+a[j];
38                 int x=b[i]+b[j];
39                 int t=(int)s;
40                 if(s-t!=0)
41                     continue;
42                 if((int)s%5==0)
43                 {
44                     if(w<x)
45                         w=x;
46                 }
47             }
48         for(i=0; i<n; i++)
49         {
50             int t=(int)a[i];
51             if(a[i]-t!=0)
52                 continue;
53             if((int)a[i]%5==0)
54             {
55                 if(w<b[i])
56                     w=b[i];
57             }
58         }
59         printf("%d\n",w);
60     }
61     return 0;
62 }