程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C >> 關於C >> 山東理工大學ACM平台題答案關於C語言 1226 支配值數目

山東理工大學ACM平台題答案關於C語言 1226 支配值數目

編輯:關於C

支配值數目

Time Limit: 1000ms Memory limit: 65536K 有疑問?點這裡^_^

題目描述

已知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。

輸入

第一行為兩個整數m, n(1≤m, n≤1000),分別代表數組f[], g[]的長度。
第二行有m個元素,為數組f[]。
第三行有n個元素,為數組g[]。

輸出

輸出支配值。

示例輸入

5 5
1 3 5 7 9
2 3 4 7 8

#include
void main()
{
int a[1000],b[1000],m,n,i,j,p=0;
scanf("%d %d",&m,&n);
for(i=0;i {
scanf("%d",&a[i]);
}
for(j=0;j {
scanf("%d",&b[j]);
}
for(i=0;i {
for(j=0;j if(a[i]>b[j])
p++;
}
printf("%d\n",p);
}

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved