zoukankan      html  css  js  c++  java
  • cf C. Fox and Box Accumulation

    题意:输入一个n,然后输入n个数,问你可以划分多少个序列,序列为:其中一个数为c,在它的前面最多可以有c个数。

    思路:先排序,然后对于每一个数逐步的找没有被用过的数,且这个数可以符合条件,然后如果没有找到,结果加1;最后就是答案。

     1 #include <cstdio>
     2 #include <cstring>
     3 #include <algorithm>
     4 using namespace std;
     5 
     6 int n;
     7 int x[200];
     8 int num[200];
     9 int dp[200][200];
    10 bool vis[200];
    11 
    12 int main()
    13 {
    14     while(scanf("%d",&n)!=EOF)
    15     {
    16         for(int i=0; i<n; i++)
    17         {
    18             scanf("%d",&x[i]);
    19         }
    20         memset(vis,false,sizeof(vis));
    21         sort(x,x+n);
    22         int ans=0;
    23         for(int i=0; i<n; i++)
    24         {
    25             num[i]=1;
    26         }
    27         for(int i=0; i<n; i++)
    28         {
    29             int m=num[i];
    30             bool flag=false;
    31             for(int j=i; j<n; j++)
    32             {
    33                 if(x[j]>=m&&num[j]==1&&j!=i)
    34                 {
    35                    flag=true;
    36                    num[j]+=m;
    37                    break;
    38                 }
    39             }
    40             if(!flag) ans++;
    41         }
    42         printf("%d
    ",ans);
    43     }
    44     return 0;
    45 }
    View Code
  • 相关阅读:
    初始化项目结构
    Django基础2
    Django基础
    Linux(9~)
    Linux(8~)
    redis案例
    Jedis连接池
    Jedis入门
    redis持久化
    redis命令操作
  • 原文地址:https://www.cnblogs.com/fanminghui/p/4248303.html
Copyright © 2011-2022 走看看