[plain] Description
已知f[]與g[]兩個整數數組,元素都已經從小到大排好序,請寫一個程序,算出f[]中比g[]中元素大的對數。換句話說,f[0]比g[]中多少個元素大,f[1]比g[]中多少個元素大等,這些值的總和就是要求的答案。
舉個例子,如果f[]中有1,3,5,7,9,而g[]中有2,3,4,7,8。
那麼:
f[0]比g[]中的所有元素都小;
f[1]比g[0]大;
f[2]比g[0]、g[1]、g[2]大;
f[3]比g[0]、g[1]、g[2]大;
f[4]比g[0]、g[1]、g[2]、g[3]、g[4]大;
所以答案是0+1+3+3+5=12
Input
第一行為兩個整數m, n(1≤m, n≤1000),分別代表數組f[], g[]的長度。
第二行有m個元素,為數組f[]。
第三行有n個元素,為數組g[]。
Output
輸出支配值。
Sample Input
5 5
1 3 5 7 9
2 3 4 7 8
Sample Output
12
Description
已知f[]與g[]兩個整數數組,元素都已經從小到大排好序,請寫一個程序,算出f[]中比g[]中元素大的對數。換句話說,f[0]比g[]中多少個元素大,f[1]比g[]中多少個元素大等,這些值的總和就是要求的答案。
舉個例子,如果f[]中有1,3,5,7,9,而g[]中有2,3,4,7,8。
那麼:
f[0]比g[]中的所有元素都小;
f[1]比g[0]大;
f[2]比g[0]、g[1]、g[2]大;
f[3]比g[0]、g[1]、g[2]大;
f[4]比g[0]、g[1]、g[2]、g[3]、g[4]大;
所以答案是0+1+3+3+5=12
Input
第一行為兩個整數m, n(1≤m, n≤1000),分別代表數組f[], g[]的長度。
第二行有m個元素,為數組f[]。
第三行有n個元素,為數組g[]。
Output
輸出支配值。
Sample Input
5 5
1 3 5 7 9
2 3 4 7 8
Sample Output
12
[plain] #include <stdio.h>
int main()
{
int i;
int j;
int n;
int m;
int sum;
int f[1001];
int g[1001];
scanf("%d %d", &n, &m);
sum=0;
for(i=0; i<n; i++)
{
scanf("%d", &f[i]);
}
for(j=0; j<m; j++)
{
scanf("%d", &g[j]);
}
for(i=0; i<n; i++)
{
for(j=0; j<m; j++)
{
if(f[i]> g[j])
{
sum++;
}
else
{
break;
}
}
}
printf("%d\n", sum);
return 0;
}
#include <stdio.h>
int main()
{
int i;
int j;
int n;
int m;
int sum;
int f[1001];
int g[1001];
scanf("%d %d", &n, &m);
sum=0;
for(i=0; i<n; i++)
{
scanf("%d", &f[i]);
}
for(j=0; j<m; j++)
{
scanf("%d", &g[j]);
}
for(i=0; i<n; i++)
{
for(j=0; j<m; j++)
{
if(f[i]> g[j])
{
sum++;
}
else
{
break;
}
}
}
printf("%d\n", sum);
return 0;
}