CodeForces 618B Guess the Permutation

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

#include<cstdio>
#include<cstring>
#include<cmath>
#include<vector>
#include<algorithm>
using namespace std; const int maxn=;
int n;
int x[maxn][maxn];
int ans[maxn];
int flag[maxn]; int main()
{
scanf("%d",&n);
for(int i=; i<=n; i++)
for(int j=; j<=n; j++)
scanf("%d",&x[i][j]); memset(flag,,sizeof flag); for(int j=; j<=n; j++)
{
int Max=-;
for(int i=; i<=n; i++) Max=max(Max,x[i][j]);
for(int i=Max; i<=n; i++)
{
if(flag[i]==)
{
ans[j]=i;
flag[i]=;
break;
}
}
}
for(int i=; i<=n; i++) printf("%d ",ans[i]);
printf("\n");
return ;
}
上一篇:解决Mysql数据库拒绝远程连接和忘记密码的问题


下一篇:201521123065《java程序设计》第9周学习总结