社区讨论

蒟蒻求助

CF291A Spyke Talks参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lo7u9psg
此快照首次捕获于
2023/10/27 07:52
2 年前
此快照最后确认于
2023/10/27 07:52
2 年前
查看原帖
用map做的,不会解决重复的问题,开数组肯定会MLE。
CPP
#include <bits/stdc++.h>

using namespace std;

struct node{
	int val;
	bool flag;	
};
map<int,int> mp;

int main()
{
    int n,cnt=0;
    scanf("%d",&n);
    node a[1+n];
    for (int i=1;i<=n;i++) 
    {
        scanf("%d",&a[i].val);
        int x=a[i].val;
        mp[x]++;
        a[i].flag=0;
        if(mp[a[i].val]==3)
        {
            printf("-1\n");
            return 0;
        }
    }
    for (int i=1;i<=n;i++)
    {
        if(mp[a[i].val]==2&&a[i].flag==0) 
		{
			cnt++;
			a[i].flag=1;
			cout<<"a[i]:"<<a[i].val<<' '<<mp[a[i].val]<<endl;
    	}
	}
    printf("cnt:%d\n",cnt);
    return 0;
}
因为这个人是个蒟蒻,所以连红题都不会做。

回复

2 条回复,欢迎继续交流。

正在加载回复...