HDU 5003
水题，直接上代码（因为题意读错了,WA了一遍）。
#include <iostream>
#include <string.h>
#include <stdio.h>
#include <algorithm>
typedef long long ll;
#define inf 0x3f3f3f3f
#define mod 7
#include <math.h>
#include <queue>
using namespace std;
int n,a[60];
int cmp(const void *aa,const void *bb)
{
return *(int *)bb-*(int *)aa;
}
int main()
{
int T;
scanf("%d",&T);
double sum;
while(T--)
{
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
qsort(a,n,sizeof(a[0]),cmp);
sum=0;
for(int i=0;i<n;i++)
{
sum+=pow(0.95,i)*a[i];
}
printf("%.10lf\n",sum);
}
return 0;
}HDU 5038
这题的题意真是无比坑啊，还有为么G++超时，C++就过了，尼玛这个大水题浪费了我好几个小时，我百度了一下说只有HDU上面C++快于G++，一般情况下（没算法的情况居多）如果用G++交
TLE了，请在用C++交一遍。
再说一下坑人的题意。
有n个蘑菇，重量为w[i]，根据公式为这n个蘑菇分等级（给出一个分数），其中出现频率最多的那个分数成为mode,要求输出这个mode， 注意mode 可能不唯一，按升序输出符合是mode的分数。如果打出的分数每个都可以成为mode，那么则输出 Bad Mushroom.
可能上边说的不是很明白，为每个蘑菇打出分数后，有三种情况，举例子说明，假设有6个蘑菇：
1. 打出的分数为 2 2 2 1 1 6
其中2 出现的次数最多，mode唯一，输出 2
2. 打出的分数为 4 4 2 2 1 3
其中2,4出现的次数最多，mode不唯一，升序输出 2 4
3.打出的分数为 2 2 3 3 3 2
其中2,3出现的次数最多，但没有其它的分数了，也就是打出的分数每个都是mode，输出 Bad Mushroom.
其中第三种情况要特别注意一下，还要判断mode出现了几种，上面例子是出现了两种2,3，如果只出现一种，比如打出的分数为 2 2 2 2 2 2，要输出2，不能输出Bad Mushroom，所以要特判一下。
#include <iostream>
#include <string.h>
#include <stdio.h>
#include <algorithm>
typedef long long ll;
#define inf 0x3f3f3f3f
#define mod 7
#include <math.h>
#include <queue>
using namespace std;
int n,a,s,h[10001],cnt[1000001],tt;
int main()
{
int T,K=0,maxt;
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
memset(h,0,sizeof(h));
maxt=0;
for(int i=0; i<n; i++)
{
scanf("%d",&a);
s=10000-abs(100-a)*abs(100-a);
h[s]++;
maxt=max(maxt,h[s]);
}
printf("Case #%d:\n",++K);
tt=0;
for(int i=0; i<=10000; i++)
{
if(h[i]&&h[i]==maxt)
{
cnt[tt++]=i;
}
}
if(tt==1)
{
printf("%d\n",cnt[0]);
continue;
}
if(tt*maxt==n)
{
printf("Bad Mushroom\n");
continue;
}
bool zz=false;
for(int i=0; i<tt; i++)
{
if(zz)
{
printf(" %d",cnt[i]);
}
else
{
printf("%d",cnt[i]);
zz=true;
}
}
printf("\n");
}
return 0;
}我第一次写的方法有点麻烦：
#include <iostream>
#include <string.h>
#include <stdio.h>
#include <algorithm>
typedef long long ll;
#define inf 0x3f3f3f3f
#define mod 7
#include <math.h>
#include <queue>
using namespace std;
int n,a[1000001],s[1000001],h[10001],sum,cnt[1000001],tt,mm[1000001];
int main()
{
int T,K=0,maxt;
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
memset(h,0,sizeof(h));
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
s[i]=10000-abs(100-a[i])*abs(100-a[i]);
h[s[i]]++;
}
printf("Case #%d:\n",++K);
sort(s,s+n);
sum=0;
maxt=0;
tt=0;
for(int i=0;i<=10000;i++)
{
if(h[i])
{
sum++;
mm[tt]=i;
cnt[tt++]=h[i];
maxt=max(maxt,h[i]);
}
}
if(sum==1)
{
printf("%d\n",s[0]);
continue;
}
bool ff=false;
for(int i=0;i<tt;i++)
{
if(cnt[i]!=maxt)
{
ff=true;
break;
}
}
if(!ff)
{
printf("Bad Mushroom\n");
continue;
}
bool zz=false;
for(int i=0;i<tt;i++)
{
if(cnt[i]==maxt)
{
if(zz)
{
printf(" %d",mm[i]);
}
else
{
printf("%d",mm[i]);
zz=true;
}
}
}
printf("\n");
}
return 0;
}View Code
