博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
CodeForces 411B 手速题
阅读量:5307 次
发布时间:2019-06-14

本文共 1141 字,大约阅读时间需要 3 分钟。

//

1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "algorithm" 5 #include "vector" 6 using namespace std; 7 int cmd[110][110]; 8 bool used[110], locked[110]; 9 int n, m, k;10 int core[110], pre[110];11 12 int main()13 {14     int i, j;15     scanf("%d%d%d", &n, &m, &k);16     for(i = 1; i <= n; ++i)17         for(j = 1; j <= m; ++j)18             scanf("%d", &cmd[i][j]);19     for(j = 1; j <= m; ++j) {20         memset(used, 0, sizeof(used));21         memset(pre, 0, sizeof(pre));22         for(i = 1; i <= n; ++i) {23             if(core[i] || (!cmd[i][j]))24                 continue;25             if(locked[cmd[i][j]]) {26                 core[i] = j;27             }28             else if(used[cmd[i][j]]){29                 locked[cmd[i][j]] = 1;30                 core[i] = j;31                 core[pre[cmd[i][j]]] = j;32             }33             else {34                 pre[cmd[i][j]] = i;35                 used[cmd[i][j]] = 1;36             }37         }38     }39     for(i = 1; i <= n; ++i) {40         printf("%d\n", core[i]);41     }42 }

 

转载于:https://www.cnblogs.com/AC-Phoenix/p/4298835.html

你可能感兴趣的文章
选假球的故事
查看>>
ul li剧中对齐
查看>>
关于 linux 的 limit 的设置
查看>>
模块搜索路径
查看>>
如何成为一名优秀的程序员?
查看>>
HDU(4528),BFS,2013腾讯编程马拉松初赛第五场(3月25日)
查看>>
C++期中考试
查看>>
Working with Characters and Strings(Chapter 2 of Windows Via C/C++)
查看>>
vim中文帮助教程
查看>>
Android 创建与解析XML(四)—— Pull方式
查看>>
CodeForces 411B 手速题
查看>>
同比和环比
查看>>
美国在抛弃慕课,中国却趋之若鹜
查看>>
SpringMvc拦截器运行原理。
查看>>
MySQL基础3
查看>>
云计算数据与信息安全防护
查看>>
全局设置导航栏
查看>>
FTP客户端配置2
查看>>
RxJS & Angular
查看>>
面向对象(多异常的声明与处理)
查看>>