模拟noj——打扑克
生活随笔
收集整理的這篇文章主要介紹了
模拟noj——打扑克
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
?? ?看到這個題一開始是想到有棧來做的,或者是直接看
#include <stdio.h> #include <string.h> #include <map> #include <stack> #include <queue> #include <vector> #include <algorithm> using namespace std; int a[10099],pos[10099]; int main() {//freopen("1.txt","r",stdin);//freopen("22.txt", "w",stdout);int n,m;scanf("%d", &n);while(n--){memset(pos,-1,sizeof(pos));memset(a, 0,sizeof(a));scanf("%d",&m);for(int i=1; i<2*m; i+=2)scanf("%d", &a[i]);for(int i =2; i<=2*m; i+=2)scanf("%d", &a[i]);int cout,num=0,mun2=0;for(int i=1;i<=2*m;i++){if(pos[a[i]]==-1){pos[a[i]]=i;continue;}else{cout=0;for(int k=pos[a[i]];k<i; k++){if(a[k]!=-1){cout++;pos[a[k]]=-1;a[k]=-1;}}if(i%2)num+=cout;elsemun2+=cout;}}//printf("%d %d\n",num,mun2);if(num>=mun2)puts("Yes");elseputs("No");}return 0; }總結
以上是生活随笔為你收集整理的模拟noj——打扑克的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 记忆化搜素,和递推法
- 下一篇: Noj-589 --糖果