ACM 11369 11369 - Shopaholic
/*************************************************************/
#include<stdio.h>
#include<stdlib.h>
main()
{
int n,m;
scanf("%d",&n);
while(n--)
{
int a,b,c;
scanf("%d",&m);
int math[20001]={0},x;
for(a=0;a<m;a++)
{
scanf("%d",&x);
math[x]++;
}
int ans=0,flag=0;
for(a=20000;a>=0;a--)
{
flag=flag+(math[a]>0);
if(flag==3)
{
ans=ans+a;
flag=0;
}
if(math[a]>0)
math[a]--;
if(math[a]>0)
{a++;}
}
printf("%d\n",ans);
}
return 0;
}
/***********************************************/
輸入很多,來個優化輸入吧!
#include<stdio.h>
#include<stdlib.h>
int input()
{
char cha;
int x=0;
while(cha=getchar())
if(cha!=' '&&cha!='\n') break;
x=cha-48;
while(cha=getchar())
{
if(cha==' '||cha=='\n') break;
x=x*10+cha-48;
}
return x;
}
main()
{
int n,m;
scanf("%d",&n);
while(n--)
{
int a,b,c;
m=input();
int math[20001]={0},x;
for(a=0;a<m;a++)
{
x=input();
math[x]++;
}
int ans=0,flag=0;
for(a=20000;a>=0;a--)
{
flag=flag+(math[a]>0);
if(flag==3)
{
ans=ans+a;
flag=0;
}
if(math[a]>0)
math[a]--;
if(math[a]>0)
{a++;}
}
printf("%d\n",ans);
}
return 0;
}