CodeForces 39F Pacifist frogs

原创于 2018-05-04 10:21:35 发布 · 241 阅读

0 ·

CC 4.0 BY-SA版权

codeforces 同时被 2 个专栏收录

38 篇文章

订阅专栏

模板

7 篇文章

订阅专栏

本文提供了一道来自 CodeForces 平台编号为 39F 的编程题的解答思路及代码实现。该题通过一系列输入数据进行处理，最终输出特定条件下排名靠前的参赛者数量及其编号。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://codeforces.com/problemset/problem/39/F

模拟具体看代码

#include<iostream>
#include<algorithm>
#include<cstring>
#include<iomanip>
using namespace std;
struct node
{
	int id;
	int name;
	int time;
}s[110];
bool cmp(node a,node b)
{
	if(a.time==b.time)
		return a.id<b.id;
	return a.time<b.time;
}
int main()
{
	int n,m,k;
	int x;
	while(cin>>n>>m>>k)
	{
		for(int i=0;i<m;i++)
		{
			cin>>s[i].name;
			s[i].time=0;
			s[i].id=i+1;
		}
		for(int i=0;i<k;i++)
		{
			cin>>x;
			for(int j=0;j<m;j++)
			{
				if(x%s[j].name==0)
					s[j].time++;
			}
		}
		sort(s,s+m,cmp);
		int ans=1;
		for(int i=1;i<m;i++)
		{
			if(s[i].time==s[i-1].time)
				ans++;
			else
				break;
		}
		cout<<ans<<endl;
			int p=0;
		for(int i=0;i<ans;i++)
		{
			if(p++)
				cout<<" ";
			cout<<s[i].id;
		}
	}
	return 0;
}