码迷,mamicode.com
首页 > 其他好文 > 详细

uva11100 贪心

时间:2014-10-31 15:04:55      阅读:234      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   io   color   os   ar   for   sp   

bubuko.com,布布扣
#include <iostream>
#include <stdio.h>
#include <cstring>
#include <vector>
#include <algorithm>
int Int[10010];
int visit[100010];
using namespace std;
int main()
{
    int n;
    while(cin>>n&&n)
    {
        memset(visit,0,sizeof(visit));
        for(int i=0; i<n; i++)
            cin>>Int[i];
        sort(Int,Int+n);
        int k=1,max=1;
        int check=Int[0];
        for(int i=1; i<n; i++)
        {
            if(Int[i]==Int[i-1])
                k++;
            else
                k=1;
            if(max<k)
                max=k;
        }
        cout<<max<<endl;
        int tt;
        for(int i=0; i<max; i++) //  最坏情况所有的数都相等,时间复杂度为O(N^2);
        {

            for(int j=i; j<n; j+=max)
            {
                if(!visit[j]&&tt!=Int[j])
                {
                    if(i==j)
                        cout<<Int[j];
                    else
                        cout<<" "<<Int[j];
                }
            }
            cout<<endl;
        }
        /*   cout<<*unique(q1[0],Int+n)<<endl;
          for(int i=0;i<n;i++)
             cout<<Int[i]<<" ";
          cout<<endl;
         for(int i=0;i<n;i++)
         {
             int *temp=unique(q1[0],Int+n);
             if(temp==Int+n)
             {
                 k++;
                 q2[i]=temp;
                 break;
             }
             else
             {
                 k++;
                 q1[i]=q2[i];
                 q2[i]=temp;
             }
         }
         cout<<k<<endl;
         for(int i=0;i<k;i++)
         {
             for(int *j=q1[i];j<q2[i];j++)
             {
                 cout<<*j<<" ";
             }
             cout<<endl;
         }*/
        // cout<<endl;
    }
    return 0;
}
View Code

最多包数就是数字重复最多的次数。

uva11100 贪心

标签:style   blog   http   io   color   os   ar   for   sp   

原文地址:http://www.cnblogs.com/XMJQVRWSD/p/4064848.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!