zoukankan      html  css  js  c++  java
  • sdut 2158:Hello World!(第一届山东省省赛原题,水题,穷举)

    Hello World!

    Time Limit: 1000MS Memory limit: 65536K

    题目描述

    We know that Ivan gives Saya three problems to solve (Problem F), and this is the first problem.
    We need a programmer to help us for some projects. If you show us that you or one of your friends is able to program, you can pass the first hurdle.
    I will give you a problem to solve. Since this is the first hurdle, it is very simple.”
    We all know that the simplest program is the “Hello World!” program. This is a problem just as simple as the “Hello World!”
    In a large matrix, there are some elements has been marked. For every marked element, return a marked element whose row and column are larger than the showed element’s row and column respectively. If there are multiple solutions, return the element whose row is the smallest; and if there are still multiple solutions, return the element whose column is the smallest. If there is no solution, return -1 -1.
    Saya is not a programmer, so she comes to you for help
    Can you solve this problem for her?

    输入

    The input consists of several test cases.
    The first line of input in each test case contains one integer N (0<N1000), which represents the number of marked element.
    Each of the next N lines containing two integers r and c, represent the element’s row and column. You can assume that 0<r, c300. A marked element can be repeatedly showed.
    The last case is followed by a line containing one zero.

    输出

    For each case, print the case number (1, 2 …), and for each element’s row and column, output the result. Your output format should imitate the sample output. Print a blank line after each test case.

    示例输入

    3
    1 2
    2 3
    2 3
    
    0

    示例输出

    Case 1:
    2 3
    -1 -1
    -1 -1

    提示

     

    来源

     2010年山东省第一届ACM大学生程序设计竞赛

      简单题,穷举即可。

      代码:

     1 #include <iostream>
     2 #include <string.h>
     3 using namespace std;
     4 int main()
     5 {
     6     int n;
     7     int Count =1;
     8     while(cin>>n){
     9         if(n==0) break;
    10         int a[310][310]={0};
    11         int r[1001]={0};
    12         int c[1001]={0};
    13         int MaxR=0,MaxC=0;
    14         for(int i=1;i<=n;i++){
    15             cin>>r[i]>>c[i];
    16             a[r[i]][c[i]] = 1;
    17             if(r[i]>MaxR)
    18                 MaxR = r[i];
    19             if(c[i]>MaxC)
    20                 MaxC = c[i];
    21         }
    22         cout<<"Case "<<Count++<<':'<<endl;
    23         for(int i=1;i<=n;i++){
    24             int R = r[i],C = c[i];
    25             int j,k;
    26             if(R+1>MaxR || C+1>MaxC){
    27                 cout<<-1<<' '<<-1<<endl;
    28                 continue;
    29             }
    30             for(j=R+1;j<=MaxR;j++)
    31                 for(k=C+1;k<=MaxC;k++)
    32                     if(a[j][k]==1)
    33                         goto label;
    34             label:
    35             if(j>MaxR && k>MaxC)
    36                 cout<<-1<<' '<<-1<<endl; 
    37             else
    38                 cout<<j<<' '<<k<<endl;
    39         }
    40         cout<<endl;
    41     }
    42     return 0;
    43 }

    Freecode : www.cnblogs.com/yym2013

  • 相关阅读:
    关于div 浮动在select,或table控件之上
    页面table的每行都有一个<input type='button' />,如何实现点击按钮在按钮下方弹出一个div,点击空白消失
    BAT 遍历文件夹和子文件夹下所有文件
    在windows上一键编译各种版本的protobuf(2017-12-05修改)
    安装CentOS Core之后布置环境脚本
    优先级队列
    Ubuntu 设置Vim tab为四个空格
    Mysql 只导出数据,不包含表结构
    Kib Kb KB KIB 区别
    护眼色
  • 原文地址:https://www.cnblogs.com/yym2013/p/3662180.html
Copyright © 2011-2022 走看看