#include
#include
using namespace std;
int S[201];
int i,mis,j,cur,testcase,a,b,temp;
int M;
int main()
{
scanf("%d",&testcase);
while(testcase--)
{
scanf("%d",&mis);
memset(S,0,sizeof(S));
M=0;
for(i=0;ib)
{
temp=a;a=b;b=temp;
}
for(j=(a+1)/2;j<=(b+1)/2;j++)
{
S[j]++;
if(M<S[j])
{ M=S[j];}
}
}
printf("%d\n",10*M);
}
return 0;
}
代码是过的，但是，我看了看代码，这东西好像不是贪心算法，当然了，我感觉不是贪心，可能是贪心的。
有高手能帮我分析这个题目么？代码我也是有点看懂，但代码的思想有点诡异，帮我解释一下。
http://acm.hdu.edu.cn/showproblem.php?pid=1050
可以去看看，没有毒的，杭电的
|
