难点在于:递归函数和输出;

#include <iostream>
#include <vector>
#include <algorithm>
#include <map>
using namespace std;
class Rank{
private:
    int length,width,ans=0;
    char c;
    vector <char> v;
    int a[26][1000];
    map <char,int> m;  //output
    char field[1000][1000];
public:
    void Readcase(){
        cin>>width>>length;
        for(int i=0;i<width;i++){
            for(int j=0;j<length;j++){
                cin>>field[i][j];
            }
        }
    }
    void Computing(){
        for(int i=0;i<width;i++)
            for(int j=0;j<length;j++){
                vector<char>::iterator it=find(v.begin(),v.end(),field[i][j]);
                if(it!=v.end()) continue;   //找到了
                else v.push_back(field[i][j]);
            }
        for(int i=0;i<v.size()-1;i++)
            if(v[i]>v[i+1]) swap(v[i],v[i+1]);
        for(int k=0;k<v.size();k++){
            c=v[k];
            for(int i=0;i<width;i++){
                for(int j=0;j<length;j++){
                    if(field[i][j]==c){
                        dfs(i,j);
                        ans++;
                    }
                }
            }
            m.insert(map<char,int>::value_type(c,ans));
            ans=0;
        }
    }
    void Output(){
        int l=m.size(),max;
        map<char,int>::iterator it3;
        while(l--){
            max=m.begin()->second;
            for(map<char,int>::iterator it2=m.begin();it2!=m.end();it2++){
                if(it2->second>max) max=it2->second;
            }
            for(it3=m.begin();it3!=m.end();it3++){
                if(max==it3->second) break;
            }
            cout<<it3->first<<": "<<it3->second<<endl;
            m.erase(it3);
        }
    }
    void dfs(int x,int y){
        field[x][y]='*';  //标记这个地方已经找过了
        if(0<=x&&x<width&&0<=y&&(y-1)<length&&field[x][y-1]==c){
            dfs(x,y-1);
        }
        if(0<=x&&x<width&&0<=y&&(y+1)<length&&field[x][y+1]==c){
            dfs(x,y+1);
        }
        if(0<=(x+1)&&(x+1)<width&&0<=y&&y<length&&field[x+1][y]==c){
            dfs(x+1,y);
        }
        if(0<=(x-1)&&(x-1)<width&&0<=y&&y<length&&field[x-1][y]==c){
            dfs(x-1,y);
        }
    }
};
int main()
{
    int cases;
    cin>>cases;
    for(int i=1;i<=cases;i++){
        Rank r;
        r.Readcase();
        r.Computing();
        cout<<"World #"<<i<<endl;
        r.Output();
    }
    return 0;
}

UVA, 10336 Rank the Languages的更多相关文章

  1. [uva] 1671 History of Languages

    题目描述 输入两个DFA,判断是否等价. https://uva.onlinejudge.org/external/16/1671.pdf 输入 第一行T 可以接受的字母表 第二行N 状态数 接下去N ...

  2. UVA 10887 Concatenation of Languages 字符串hash

    题目链接:传送门 题意: 给你两个集合A,B,任意组合成新的集合C(去重) 问你最后C集合大小 题解: 暴力 组成的新串hash起来 #include<bits/stdc++.h> usi ...

  3. OJ题解记录计划

    容错声明: ①题目选自https://acm.ecnu.edu.cn/,不再检查题目删改情况 ②所有代码仅代表个人AC提交,不保证解法无误 E0001  A+B Problem First AC: 2 ...

  4. 2534: Uva10829L-gap字符串

    2534: Uva10829L-gap字符串 Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 177  Solved: 66[Submit][Statu ...

  5. 几道hash题

    1: UVa 10887 - Concatenation of Languages map 可以做 ,但是输入实在恶心,有空串之类的HASH模板: int Hash(char *s){   int s ...

  6. UVa 112 - Tree Summing(树的各路径求和,递归)

    题目来源:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&pa ...

  7. 图-用DFS求连通块- UVa 1103和用BFS求最短路-UVa816。

    这道题目甚长, 代码也是甚长, 但是思路却不是太难.然而有好多代码实现的细节, 确是十分的巧妙. 对代码阅读能力, 代码理解能力, 代码实现能力, 代码实现技巧, DFS方法都大有裨益, 敬请有兴趣者 ...

  8. uva 387 A Puzzling Problem (回溯)

     A Puzzling Problem  The goal of this problem is to write a program which will take from 1 to 5 puzz ...

  9. Uva 120 - Stacks of Flapjacks(构造法)

    UVA - 120  Stacks of Flapjacks Time Limit: 3000MS   Memory Limit: Unknown   64bit IO Format: %lld &a ...

随机推荐

  1. js-静态、原型、实例属性

    本篇来说一下js中的属性: 1.静态属性 2.原型属性 3.实例属性 静态属性: function klass(){} var obj=new klass(); klass.count=0; klas ...

  2. .NET Core & ASP.NET Core 1.0在Redhat峰会上正式发布

    众所周知,Red Hat和微软正在努力使.NET Core成为Red Hat企业版Linux (RHEL)系统上的一流开发平台选项.这个团队已经一起工作好几个月了,RHEL对.NET有许多需求.今天在 ...

  3. 细说WebSocket - Node篇

    在上一篇提高到了 web 通信的各种方式,包括 轮询.长连接 以及各种 HTML5 中提到的手段.本文将详细描述 WebSocket协议 在 web通讯 中的实现. 一.WebSocket 协议 1. ...

  4. Js new到底发生了什么

    在Js中,我们使用了new关键字来进行实例化 那么在这个new的过程中到底发生了什么? 关于构造函数的return 正常来讲构造函数中是不用写return语句的,因为它会默认返回新创建的对象. 但是, ...

  5. Hyper-V2:向VM增加虚拟硬盘

    使用Hyper-V创建VM,在VM成功安装OS之后,发现VM只有一个逻辑盘C,用于存储VM的操作系统.在产品环境中,需要向VM增加虚拟硬盘,便于将数据单独存储在不同的逻辑盘符中.在Hyper-V中,分 ...

  6. 一篇文章看懂TPCx-BB(大数据基准测试工具)源码

    TPCx-BB是大数据基准测试工具,它通过模拟零售商的30个应用场景,执行30个查询来衡量基于Hadoop的大数据系统的包括硬件和软件的性能.其中一些场景还用到了机器学习算法(聚类.线性回归等).为了 ...

  7. C#多线程之线程池篇3

    在上一篇C#多线程之线程池篇2中,我们主要学习了线程池和并行度以及如何实现取消选项的相关知识.在这一篇中,我们主要学习如何使用等待句柄和超时.使用计时器和使用BackgroundWorker组件的相关 ...

  8. Adaboost提升算法从原理到实践

    1.基本思想: 综合某些专家的判断,往往要比一个专家单独的判断要好.在"强可学习"和"弱科学习"的概念上来说就是我们通过对多个弱可学习的算法进行"组合 ...

  9. asp.net mvc 验证码

    效果图 验证码类 namespace QJW.VerifyCode { //用法: //public FileContentResult CreateValidate() //{ // Validat ...

  10. bzoj3932--可持久化线段树

    题目大意: 最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分.超级计算机中的 任务用三元组(Si,Ei,Pi)描述,(Si,Ei,Pi)表示任务从第Si秒开始,在第 ...