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\n",ans);43     }44     return 0;45 }

View Code

 

cf C. Fox and Box Accumulation