HDU - 5071 Chat（模拟）

原题链接

题意：有各种操作，模拟这个程序并输出每次操作的信息

分析：恶心模拟题。。。用个map记录一下各个等级女孩的谈话数，同时也便于查找权值为u的在不在队列里。因为n很小，其他就暴力模拟了。

#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
#define ll long long
#define ull unsigned long long
//#define LOCAL

using namespace std;
const int maxn=+;
const int inf=0x3f3f3f3f;
const int mod=1e9+;

map<int,ll> C;
//flag标记always on top,T为其优先值
int x,T,A[maxn],N,flag;

int find(int a){
    for(int i=;i<N;i++)
        if(A[i]==a)
            return i;
    return N;
}
void add(){
    scanf("%d",&x);
    if(C.count(x)) printf("same priority");
    else{
        A[N++]=x;
        C[x]=;
        printf("success");
    }
}
void close(){
    scanf("%d",&x);
    if(C.count(x)){
        printf("close %d with %I64d",x,C[x]);
        C.erase(x);
        if(flag&&T==x) flag=;
        int pos=find(x);
        for(int i=pos;i<N;i++) A[i]=A[i+];
        N--;
    }
    else printf("invalid priority");
}
void chat(){
    scanf("%d",&x);
    if(N==) printf("empty");
    else{
        if(flag) C[T]+=x;
        else C[A[]]+=x;
        printf("success");
    }
}
void roate(){
    scanf("%d",&x);
    if(x>N||x<) printf("out of range");
    else{
        int t=A[x-];
        for(int i=x-;i;i--) A[i]=A[i-];
        A[]=t;
        printf("success");
    }
}
void prior(){
    if(N==) printf("empty");
    else{
        int pos=,maxx=A[];
        for(int i=; i<N; i++){
            if(A[i]>maxx){
                maxx=A[i];
                pos=i;
            }
        }
        int t=A[pos];
        for(int i=pos;i;i--) A[i]=A[i-];
        A[]=t;
        printf("success");
    }
}
void choose(){
    scanf("%d",&x);
    if(C.count(x)){
        int pos=find(x);
        int t=A[pos];
        for(int i=pos;i;i--) A[i]=A[i-];
        A[]=t;
        printf("success");
    }
    else printf("invalid priority");
}
void top1(){
    scanf("%d",&x);
    if(C.count(x)){
        T=x;
        flag=;
        printf("success");
    }
    else printf("invalid priority");
}
void untop(){
    if(flag){
        flag=;
        printf("success");
    }
    else printf("no such person");
}
void bye(){
    if(N==) return;
    if(flag&& C[T]) printf("Bye %d: %I64d\n",T,C[T]);
    for(int i=;i<N;i++){
        if(flag&& A[i]==T) continue;
        if(C[A[i]]) printf("Bye %d: %I64d\n",A[i],C[A[i]]);
    }
}

int main(){
    //ios::sync_with_stdio(false);
#ifdef LOCAL
    freopen("in.txt","r",stdin);
#endif
    int t,n;
    cin>>t;
    while(t--)
    {
        N=T=flag=;
        C.clear();
        scanf("%d",&n);
        char s[];
        for(int i=; i<=n; i++){
            scanf("%s",s);
            printf("Operation #%d: ",i);
            if(strcmp(s,"Add")==) add();
            else if(strcmp(s,"Chat")==) chat();
            else if(strcmp(s,"Close")==) close();
            else if(strcmp(s,"Rotate")==) roate();
            else if(strcmp(s,"Prior")==) prior();
            else if(strcmp(s,"Choose")==) choose();
            else if(strcmp(s,"Top")==) top1();
            else if(strcmp(s,"Untop")==) untop();
            printf(".\n");
        }
        bye();
    }
    return ;
}