P1533 可怜的狗狗,帮我看看行不,九个RE一个通过
  • 板块题目总版
  • 楼主whIte_Gx_12
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/8/10 21:13
  • 上次更新2023/11/3 04:36:57
查看原帖
P1533 可怜的狗狗,帮我看看行不,九个RE一个通过
1046165
whIte_Gx_12楼主2023/8/10 21:13

没有正文 下面是我的代码

#include<stdio.h>
#include<string.h>
using namespace std;
int dog[114514],feed[114514],ans[114514];
int n,m;
struct fed{
	int sta;
	int fin;
	int pre;
};
fed bea[114514];
int maxbea(int a,int b,int find){
	int cnt=0;
	for(int i=a;i<=b;i++){
		feed[dog[i]]++;
	}
	for(int i=1;i<114514;i++){
		if(feed[i]!=0){
			cnt++;
		}
		if(cnt==find){
			return i;
			break;
		}
	}
}
int main()
{
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%d",&dog[i]);
	}
	for(int i=1;i<=m;i++){
		scanf("%d %d %d",&bea[i].sta,&bea[i].fin,&bea[i].pre);
		memset(feed,0,sizeof(feed));
		ans[i]+=maxbea(bea[i].sta,bea[i].fin,bea[i].pre);
	}
	for(int i=1;i<=m;i++){
		if(ans[i]!=0){
			printf("%d\n",ans[i]);
		}
	}
	return 0;
} 
2023/8/10 21:13
加载中...