CodeForces 618B Guess the Permutation

蔚落 2021-12-22 11:34 236阅读 0赞

只要找出当前没用过的数字中，大于或等于当前这一列的最大值就可以

  1. #include<cstdio>
  2. #include<cstring>
  3. #include<cmath>
  4. #include<vector>
  5. #include<algorithm>
  6. using namespace std;
  8. const int maxn=100;
  9. int n;
  10. int x[maxn][maxn];
  11. int ans[maxn];
  12. int flag[maxn];
  14. int main()
  15. {
  16.     scanf("%d",&n);
  17.     for(int i=1; i<=n; i++)
  18.         for(int j=1; j<=n; j++)
  19.             scanf("%d",&x[i][j]);
  21.     memset(flag,0,sizeof flag);
  23.     for(int j=1; j<=n; j++)
  24.     {
  25.         int Max=-1;
  26.         for(int i=1; i<=n; i++) Max=max(Max,x[i][j]);
  27.         for(int i=Max; i<=n; i++)
  28.         {
  29.             if(flag[i]==0)
  30.             {
  31.                 ans[j]=i;
  32.                 flag[i]=1;
  33.                 break;
  34.             }
  35.         }
  36.     }
  37.     for(int i=1; i<=n; i++) printf("%d ",ans[i]);
  38.     printf("\n");
  39.     return 0;
  40. }

转载于:https://www.cnblogs.com/zufezzt/p/5176741.html

发表评论

表情：
评论列表 （有 0 条评论，236人围观）

还没有评论，来说两句吧...

相关阅读