等值数目-------2012年12月26日
生活随笔
收集整理的這篇文章主要介紹了
等值数目-------2012年12月26日
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
? ? ? ? 問題描述:已知兩個整數數組f[]與g[],它們的元素都已經從小到大排列好,而且兩個數組中的元素都各不相同。例如,f[]中有1,3,4,7,9,而g[]中有3,5,7,8,10。試編寫程序算出這兩個數組之間有多少組相同的元素。就這個例子而言,f[1]與g[0]是一組,f[3]與g[2]是一組。? ? ? ? 我的思路:關鍵點還是"元素都已經從小到大排列好"。那么,兩個數組,一起遍歷就可以解決問題。代碼如下: 1 #include <stdio.h>
2
3 int f[]={1,3,4,7,9};
4 int g[]={3,5,7,8,10};
5 int len_f=sizeof(f)/sizeof(int);
6 int len_g=sizeof(g)/sizeof(int);
7 int result=0;
8
9 //函數原型
10 void equal_count();
11
12 int main()
13 {
14 equal_count();
15 return 0;
16 }
17
18 void equal_count()
19 {
20 int i,j;
21 for(i=0,j=0;i<len_f && j<len_g;)
22 {
23 if(f[i]==g[j])
24 {
25 printf("f[%d]==g[%d]\n",i,j);
26 result++,i++,j++;
27 }
28 else if(f[i]>g[j])
29 j++;
30 else
31 i++;
32 }
33 printf("result is: %d\n",result);
34 }如果您覺得我的文章對您有幫助,請贊一下,非常感謝!
轉載于:https://blog.51cto.com/neilhappy/1101295
總結
以上是生活随笔為你收集整理的等值数目-------2012年12月26日的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: android 桌面文件夹ui美化
- 下一篇: 先模仿再超越