Codeforces 417B Crash(水题)
来源:互联网 发布:2015年十大网络用语 编辑:程序博客网 时间:2024/05/21 22:28
题目连接:Codeforces 417B Crash
题目大意:在比赛过程,每个选手可以提交若干次代码,现在有n次提交,每次提交有两个参数,x表示该选手提交的第x+1份不同代码(即前面提交的代码中有x种和当前份不同),k表示第k位选手提交的代码。问说这n次提交是否有误。
解题思路:开一个数组,标记每个选手提交了几份不同的代码,如果当前x > c[k]则说明有误,x = c[k],则c[k]要加1。
#include <cstdio>#include <cstring>const int N = 1e5+5;int main () {int n, x, k, c[N];bool flag = true;memset(c, 0, sizeof(c));scanf("%d", &n);for (int i = 0; i < n; i++) {scanf("%d%d", &x, &k);if (x < c[k]) continue;else if (x == c[k])c[k]++;elseflag = false;}printf("%s\n", flag ? "YES" : "NO");return 0;}
0 0
- Codeforces 417B Crash(水题)
- codeforces 417B - Crash
- codeforces 417B Crash
- 【打CF,学算法——二星级】CodeForces 417B Crash (水题)
- B.crash
- CodeForces 483B(水题)
- codeforces 617B 水题~
- codeforces 691B 水题
- CodeForces 352B 水题
- B - Pasha Maximizes -水题-CodeForces 435B
- CodeForces - 417B (思维题)
- CodeForces 20B Equation 水题
- CodeForces 18B Platforms (水题)
- CodeForces 670B(模拟)水题
- codeforces 746 B. Decoding【水题】
- Codeforces - 133B - Unary (水题)
- Codeforces 735B Urbanization【水题】
- codeforces 625B KMP水题
- cocos2d-2.0-x-2.0.4生成vs2010项目模板的解决方法
- 图片浏览上传兼容所有浏览器
- matlab细胞元组
- 大漠孤烟直
- The Rise And Fall of ONline Companies
- Codeforces 417B Crash(水题)
- 写加密方法,希望大神知点和分享我们的技术
- 的发生地方是多少发的方式
- 经典c程序(0023)---十进制转R进制(1<R<=16)
- 孤舟蓑笠翁
- 批处理_批量删除手机中某些目录中的文件
- Unix and Linux
- centos selinux关闭
- 背包问题