版权声明:转载请附上原文链接哟! https://blog.csdn.net/weixin_44170305/article/details/89742538
如花美眷,似水流年,回得了过去,回不了当初。
题目描述
一所位于云南昆明的中医药本科院校--云南中医学院。
因为报考某专业的人数骤减,正面临着停招的危机。
其中有九名少女想到一条妙计——成为偶像,
只要她们成为偶像,学校的名气便会增加,而报考的人数亦会上升。
就这样,九位个性鲜明的少女决定一起努力成为偶像。
希望可以凭借偶像的名气增加生源来挽救自己所喜爱的专业,让自己的学校闪闪发光。
她们为了成为偶像,第一步对于她们来说是减肥!
这里有n个重物,第i个重物的重量是2^{w_i}。她们每天任务要完成的重量是n个重物的重量和。
每次举重的重量和必须是2的幂,重物数量不要求。
但是为了方便,要使举重的次数最少。
输入
多组数据。
每组数据第一行一个整数n。(1 <= n <= 10^6)
第二行有n个整数w_1,w_2,...,w_n。(0 <= w_i <= 1000000)
输出
输出最少的举重次数。
样例输入
复制样例数据
5 1 1 2 3 3
样例输出
2
提示
1,1,2一组;
3,3一组。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int w[2000001]={0};
int main()
{
int i,j,n,num=0,m,count1=0,num1=0,t;
while(scanf("%d",&n)!=EOF)
{
memset(w,0,sizeof(w));
for(i=0;i<n;i++)
{
scanf("%d",&t);
w[t]++;
}
for(i=0;i<2000000;i++)
{
if(w[i]>=2)
{
while(w[i]>1)
{
w[i]-=2;
t=i+1;
w[t]++;
}
}
}
for(i=0;i<2000000;i++)
{
if(w[i]==1)
count1++;
}
printf("%d\n",count1);
count1=0;
}
}