社区讨论
蒟蒻求助
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 条回复,欢迎继续交流。
正在加载回复...