等值数目(过河拆桥)

博主分享了一次解决编程问题的经历,原本以为是一道简单的题目,却在实现过程中遇到了逻辑障碍。通过尝试"过河拆桥"的策略,即移除已匹配的元素,最终成功实现了算法,并顺利获得正确答案。文章强调了在编程中不死心和不断尝试的重要性。
摘要由CSDN通过智能技术生成

本来这是道水题

结果写了一遍卡了十分钟,逻辑问题。

本该放弃这个方法的,仍不死心,于是乎想到了过河拆桥这招

#include<stdio.h>
int main()
{
	int m,n,i,j,k = 0,count = 0,a[1001],b[1001];
	scanf("%d %d",&n,&m);
	for(i = 0;i<n;i++)
	scanf("%d",&a[i]);
	for(i = 0;i<m;i++)
	scanf("%d",&b[i]);
	for(i = 0;i<n;i++)
	{
		for(j = k;j<m;j++)
		{
			if(a[i]==b[j])
			{
				count++;
				k++;
				//b[j]--; 过河拆桥 
				break;
			}
		}
	} 
	printf("%d\n",count);
	return 0;
}

​

加了一行就AC了

妙蛙妙蛙

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值