zoukankan      html  css  js  c++  java
  • hd1004解题思路

    暴力遍历字符串,求解

    #include<iostream>
    using namespace std;
    
    
    int main(){
        int n;
        char a[1000][15];
        int b[1000];
        while(cin>>n){
    
    
            if(n<=0)break;
    
            int b[1000];
            
            for(int i=0;i<n;i++){
                cin>>a[i];
            
            }
    
    
            //出现频率高的记录下来
            for(int i=0;i<n-1;i++){
                b[i]=0;
                for(int j=i+1;j<n;j++){
                    if(strcmp(a[i],a[j])==0){
                        b[i]++;
                    
                    }
                
                }
            
            
            }
    
    
    
            int max=b[0];
            int k=0;
            for(int i=0;i<n;i++){
                if(b[i]>max){
                    max=b[i];
                    k=i;
                
                }
            
            
            }
            cout<<a[k]<<endl;
    
    
    
        
        
        
        
        
        
            
        
        
        }
    
        return 0;
    
    
    
    }
  • 相关阅读:
    1370
    1336
    1298
    1289
    Buy Tickets(poj2828)
    The Balance(poj2142)
    1067
    Lightoj1011
    1319
    Back to Underworld(lightoj 1009)
  • 原文地址:https://www.cnblogs.com/resort-033/p/14357020.html
Copyright © 2011-2022 走看看