贪心/poj 1323 Game Prediction

最新推荐文章于 2022-12-02 22:29:21 发布

weixin_30725315

最新推荐文章于 2022-12-02 22:29:21 发布

阅读量47

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/NicoleLam/p/4158659.html

本文探讨了一个特定数值序列问题的解决方案，通过使用C++编程语言，实现了一个高效的算法来解决该问题。文章详细阐述了算法设计、代码实现步骤及优化策略，旨在提高解决问题的效率和性能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 1 #include<cstdio>
 2 #include<algorithm>
 3 #include<cstring>
 4 using namespace std;
 5 int m,n,lose,x;
 6 bool flag[1010],v[1010];
 7 bool cmp(int a,int b)
 8 {
 9     return a>b;
10 }
11 int main()
12 {
13     scanf("%d%d",&m,&n);
14     int t=0;
15     while (m!=0)
16     {
17         t++;
18         memset(v,0,sizeof(v));
19         memset(flag,0,sizeof(flag));
20         for (int i=1;i<=n;i++)
21         {
22             scanf("%d",&x);
23             flag[x]=1;
24         }
25         lose=0;
26         for (int i=m*n;i>1;i--)
27             if (flag[i]==0)
28                 for (int j=i-1;j>=1;j--)
29                     if (flag[j]==1 && v[j]==0)
30                     {
31                         lose++;
32                         v[j]=1;
33                         break;
34                     }
35         printf("Case %d: %d\n",t,n-lose);
36         scanf("%d%d",&m,&n);
37     }
38     return 0;
39 }