扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
例：
数组 1,1,2,2,2,2,3,3,3,3,3,6,6,6,6 中做多的元素是3，有5个；（最长平台）
说明：
（1）使用的变量越少越好
（2）只能用一个循环语句
（3）程序语句越少越好
#include "stdio.h"
void main()
{
int a[] = {1,1,2,2,2,2,3,3,3,3,3,6,6,6,6};
int length = 1;
for(int i = 1; i < 15; i++ )
if(a[i] == a[ i - length])
length++;
printf("%d
",length);
}
2.支配值数目已知f[] 和 g[] 两个从小到大排序好的数组（没有重复的）
编写程序算出f[] 中的元素比 g[] 中元素达的个数的总和；
例：f[] ={1,3,5,7,9}; g[] ={2,3,4,7,8};
比g[0] 的有f[1]~f[4], 比g[1] 的有f[2]~f[4], 比g[2] 的有f[2]~f[4], 比g[3] 的有f[4], 比g[4] 的有f[4],
因此答案是4+3+3+1+1 = 12;
#include "stdio.h"
void main()
{
int f[5] = {1,3,5,7,9};
int g[5] = {2,3,4,7,8};
int m,n,coun;
coun = m = n = 0;
while(m < 5 && n < 5)
if(f[m] > g[n]) {
coun += 5 - m;
n++;
}
else
m++;
printf("%d
",coun);
}
3.等值数目
还是上面的例子，求两数组中相同的对 共有几对？
#include "stdio.h"
void main()
{
int f[5] = {1,3,5,7,9};
int g[5] = {2,3,4,7,8};
int m,n,coun;
coun = m = n = 0;
while(m < 5 && n < 5)
if(f[m] > g[n])
n++;
else if(f[m] < g[n])
m++;
else
n++,m++,coun++;
printf("%d
",coun);
}
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网