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

問題一百一十六:支配值數目

編輯:關於C語言

[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;
}
  

 

 \
 

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