C++题解
2025-08-04 20:06:36
发布于:浙江
1阅读
0回复
0点赞
首先写代码之前,让我们来分析题目。
第一行输入整数n,在同行输入n个数和k,题目要求判断在这n个数中有多少个数与k相等。
比如,在本题样例中,3 5 8 5 5表示在三个数5、8、5中有多少个和5相等。
好了,分析完题目了,相信大家应该知道怎么做了。那么废话不多说,上题解。
本题解时空复杂度为O(n),n<=15。
#include <iostream>
using namespace std;
int main(){
int ar[15], n, k, ans=0; //数组ar用来存储n个数,ans用来统计答案
cin >> n; //输入n
for(int i = 1;i <= n;i++) cin >> ar[i]; //输入n个数
cin >> k; //输入k
for(int i = 1;i <= n;i++) if(ar[i] == k) ans++; //遍历n个数,统计有多少个数与k相等并累加到ans里
cout << ans; //输出结果
return 0;
}
这里空空如也
有帮助,赞一个