ACM

[fc3871098]

Description:
Tyr最喜欢吃罐装的菠菜，因为Tyr的力量来自于吃掉的菠菜。每次Tyr出去冒险的时候都会带上很多的菠菜罐头，当遇到危险的时候，他就会从背包里拿出菠菜罐头，以最快的速度吃掉它们，以最快的速度增加力量，从而克服困难。根据历史的统计数据，Tyr拿出一个菠菜罐头需要花费As的时间，吃掉一个菠菜罐头的时间是Bs。每当Tyr遇到一个怪物的时候，怪物会在Cs之后的时间里吃掉Tyr。但是，如果Tyr能够在Cs的时间里把力量从原来的D增加到E，他就能够打败怪物。现在又有一个怪物出现在Tyr面前了！Tyr能够打败怪物吗？

Input:
输入数据有多组。第一行是一个整数N（1<=N<=10）,表示有N组测试数据。每组测试数据有2行：第一行：首先是一个整数M（1<=M<=10000），表示Tyr的背包里有M个菠菜罐头；其后M个整数表示每个菠菜罐头可以增加的力量。第二行：A B C D E
Output:
对于每组测试数据，如果Tyr能够打败怪物，请输出“Tyr is great!”；否则请输出“Tyr is not so great!”。
Sample Input:
2
4 1 1 1 1
1 1 6 12 15
4 1 1 1 1
1 1 3 12 15
Sample Output:
Tyr is great!
Tyr is not so great!

[haipeng31]

哪位大哥给出解决方案，我在接收数据那就出现问题进行不下去了

[dengyi001]

#include "iostream"
using namespace std;

void Sort(int a[],int n)
{
int i,j,max,temp;
for(i = 0;i<n;i++)
{
for(j = i+1;j<n;j++)
if(a[j]>a[i])
{
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}

int fun(int arr[],int len,int A,int B,int C,int D,int E)
{
int m = E-D;
int n = A+B;
int i,j;
j = int(C/n);
int sum = 0;
for(i=0;i<j;i++)
sum+=arr[i];

if(sum>=m)
return 1;
return 0;
}
int main()
{
int T;
cin>>T;
int i,j;
int M;
int A,B,C,D,E;
for(i=0;i<T;i++)
{
cin>>M;
int *arr = new int[M];
for(j = 0;j<M;j++)
cin>>arr[j];
cin>>A>>B>>C>>D>>E;
Sort(arr,M);
if(fun(arr,M,A,B,C,D,E))
cout<<"Tyr is great!"<<endl;
else
cout<<"Tyr is not so great!"<<endl;
}
return 0;
}

[e_sharp]

UP