題目: 上代碼: 今天運氣有點炸裂,又一遍AC了。 發現一個規律,那種需要統計一些數的出現次數的類型的題,都可以用一個數組來統計,數組的下標代表被統計的數,對應的元素代表計數的值。上一題也是這樣一個例子,這樣想可以把問題簡化很多。 ...
題目:
上代碼:
#include <iostream> using namespace std; int main() { int arr[1000]={0}; int n,m,a; cin>>n; for(int i=0;i<n;i++) { cin>>m; for(int j=0;j<m;j++) { cin>>a; arr[a-1]++; } } int max=0,index=0; for(int i=999;i>=0;i--) { if(arr[i]>max) { max=arr[i]; index=i; } } cout<<index+1<<" "<<max; return 0; }
今天運氣有點炸裂,又一遍AC了。
發現一個規律,那種需要統計一些數的出現次數的類型的題,都可以用一個數組來統計,數組的下標代表被統計的數,對應的元素代表計數的值。上一題也是這樣一個例子,這樣想可以把問題簡化很多。