【MZ 自测题（套路题）】

来源：互联网发布：ros 禁止mac上网编辑：程序博客网时间：2024/05/17 02:59

#include <map>#include <cstdio>#include <iostream>#define LL long longusing namespace std;const int MOD1 = 1000000007;const int MOD2 = 998244353;typedef pair<int,int> pii;map<pii,int>MAP;int s[110];int cnt = -1,n,m;int read_int () {char c = getchar();int re = 0;for(;c > '9' || c < '0';c = getchar());for(;c >= '0' && c <= '9';c = getchar())re = re * 10 + c - '0';return re;}pii read () {char c = getchar();int re1 = 0,re2 = 0;for(;c > '9' || c < '0';c = getchar());for(;c >= '0' && c <= '9';c = getchar()) {re1 = ((LL)re1 * 10 + c - '0') % MOD1;re2 = ((LL)re2 * 10 + c - '0') % MOD2;s[++cnt] = c - '0';}return make_pair(re1,re2);}int main () {freopen("steam.in","r",stdin);freopen("steam.out","w",stdout);scanf("%d%d",&n,&m);for(int i = 1;i <= m;++i) {pii t = read();if(MAP[t]) {for(int j = 0;j <= cnt;++j)printf("%d",s[j]);printf("\n");}else MAP[t] = 1;cnt = -1;}}

16MB的内存=。= 典型套路题啊。。

1 0