xdoj 1237 (贪心+逆向思维）

提示：  当有的元素分裂的同时，其他元素也可以+1

分析： 逆向思维，把当前数列变成一个0；

相应得操作相反：

　　　　　　　每个元素减1

　　　　　　　相同得两个元素可以合并

设数列中最大的数是max,则一共需要减max次才可以把所有的数字变成零

每次减一的过程 非零元素减一 零元素合并

最后剩余下k个零 再把K个零变成一个零。。。。。半年不看，都忘了当初怎么想的了。自己真是菜

 #include<cstring>
 #include<algorithm>
 #include <iostream>
 using namespace std;
 const int N=1e6+;
 int a[N];
 int n;
 int main()
 {
     ios::sync_with_stdio(false);
     while (cin>>n) {
         memset(a,,sizeof(a));
         int temp;
         int b=-;
         for (int i=;i<=n;i++) {
             cin>>temp;
             a[temp]++;
             b=max(b,temp);
         }
         int k=a[];
         int ans=;
         for (int i=;i<=b;i++) {
             k=k-(k>>)+a[i];
             ans++;
         }
         while (k!=) {
             k=k-(k>>);
             ans++;
         }
         cout<<ans<<"\n";
     }
     return ;
 }