给除n个数，每个数需要a[i]个，产生一个数需要一个单位的时间，再给出q个成就，成就的奖励是一个数字，如果两个成就相同，那么先得到成就的奖励就会失效，求每个成就达到之后还需要的时间 用map，直接查找当前成就以前是否得到过，得到过就让以前的成就失效，再让当前成就替代，每次更新ans值输出
//#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define love ios::sync_with_stdio(false) //用爱加速 #define debug() puts("what the fuck") //吐槽debug #define stophere() system("pause") #define mem(x,y) memset(x,y,sizeof(x)) using namespace std; const int INF = 0x3f3f3f3f; const int MAXN= 1e6+10; double PI=3.1415926535898; typedef long long ll; //优先队列结构体 //struct number_______x { int a,b; bool operator < (const number_______x &x) { return a > x.a; //从小到大排序 }} int a[MAXN]; int main() { int n; ll ans = 0; scanf("%d",&n); for(int i = 1; i <= n; i++) {scanf("%d",&a[i]);;ans+=a[i];} int q; cin >> q; map,int> mmp; while(q--) { int s,t,u; scanf("%d%d%d",&s,&t,&u); if(mmp[{s,t}] > 0) { a[mmp[{s,t}]] ++; if(a[mmp[{s,t}]] > 0) ans ++; mmp[{s,t}] = 0; } if(u) { mmp[{s,t}] = u; a[u]--; if(a[u] >= 0) ans--; } //debug(); printf("%lld\n",ans); } system("pause"); }
我终于有了热血。。。算是一点点吧，一点点也好。。