Codeforces#305-C-Soldier and Cards-暴力模拟-deque
2015-10-14 00:22
716 查看
题意:
就是用个deque模拟游戏操作
。。n太小。。直接暴力就过了
就是用个deque模拟游戏操作
。。n太小。。直接暴力就过了
#include <cstdio> #include <cmath> #include <cstring> #include <string> #include <algorithm> #include <iostream> #include <queue> #include <deque> #include <set> #include <vector> using namespace std; int t1[15]; int t2[15]; deque<int> sb1; deque<int> sb2; int main() { int n,k1,k2; int i; cin>>n; scanf("%d",&k1); for (i=1;i<=k1;i++) { scanf("%d",&t1[i]); sb1.push_back(t1[i]); } scanf("%d",&k2); for (i=1;i<=k2;i++) { scanf("%d",&t2[i]); sb2.push_back(t2[i]); } int tt=10000; int flag=0; int turn=0; while(tt--) { if (sb1.empty()||sb2.empty()) {flag=1;break;} turn++; int a1=sb1.front(); sb1.pop_front(); int a2=sb2.front(); sb2.pop_front(); if (a1>a2) { sb1.push_back(a2); sb1.push_back(a1); } else { sb2.push_back(a1); sb2.push_back(a2); } } if (flag) { if (sb1.empty()) printf("%d %d\n",turn,2); else printf("%d %d\n",turn,1); } else printf("-1\n"); return 0; }
相关文章推荐
- UIButton的contentEdgeInsets等三个属性介绍
- Autolayout的Top Layout guide问题
- 使用Autolayout实现UITableView的Cell动态布局和高度动态改变
- 使用ndk-build编译 android调用的so库
- sb托约束,top layGuide导致总是不能紧贴屏幕上端的问题
- UICollectionViewLayout
- Mysql 升级到 5.6 后插入语句时间字段报错:Incorrect datetime value: '' for column 'createtime'
- SPOJ - QTREE Query on a tree(树剖)
- use of UINT64_C in libavutil/common.h
- Android UI 设计:ListView 控件与 SimpleAdapter 适配器
- UIScrollerView 实现轮播图功能
- iOS- UITextField和UITextView区别
- 【Android UI设计与开发】第08期:底部菜单栏(三)Fragment+FragmentTabHost实现仿新浪微博底部菜单栏
- iOS6新特征:UICollectionView高级使用示例之CircleLayout
- Chapter5-标准I/O库(上)-「APUE读书笔记」
- UICollectionView高级进阶篇
- iOS6新特征:UICollectionView介绍
- 使用Groovy处理SoapUI中Json response
- Android官方API Guide学习之二 设备兼容性
- 车辆系统仿真平台AVL Cruise M 2015、ESI PAM-DIEMAKER with PAM-TFA 2014.0 for catia v5r19-22 64位