Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P144PROD - ROUND 4D - Hàng cây

Trên con đường hằng ngày Tí đi học có hàng cây gồm N cây được đánh số từ 1 đến N. Tí muốn biết xem cây nào cao nhất và cây nào thấp nhất, nhưng vì hàng cây dài quá nên Tom không thể xác định được .
Các bạn hãy giúp Tí tìm ra cây cao nhất và cây thấp nhất.

Input

Có nhiều bộ test.

Mỗi bộ test bao gồm: số nguyên dương N (N<= 20) là số cây trong hàng. N dòng tiếp theo, mỗi dòng gồm N số nguyên dương, (mỗi số <= 10^50 và có thể có chữ số 0 ở đầu), là chiều cao của mỗi cây trong hàng.

Input kết thúc bởi số 0.

Output

Với mỗi test, in ra theo mẫu, gồm 2 số nguyên là chiều cao của cây thấp nhất và chều cao của cây cao nhất.

Nếu tất cả các cây có chiều cao bằng nhau, ghi ra “There is a row of trees having equal height.”

Example

Input:
5
1
2
3
4
5
3
001
22
33333333333333333333333333333333333
3
1
1
1
0 Output: Case 1: 1 5
Case 2: 1 33333333333333333333333333333333333
Case 3: There is a row of trees having equal height.

Được gửi lên bởi:adm
Ngày:2014-02-26
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2022-08-02 18:14:52
sửa mất nửa ngày. hóa ra quên ghi dấu "." ở cuối câu :))
2018-01-09 18:28:53
#include<iostream>
#include<string>
#include<algorithm>

using namespace std;

int cmp(string s1, string s2){
string a = s1, b = s2;
while (a.length() != b.length()){
if (a.length() > b.length()) b = '0' + b;
if (a.length() < b.length()) a = '0' + a;
}
if (a > b) return 1;
if (a < b)return 0;
if (a==b) return 2;

}

main(){
int a;
cin>>a;
for (int stt = 1; stt<= a; stt++){
string h[a];
for (int i = 0; i < a; i ++){
cin >> h[i];
}
string max = h[0],min = h[0];
bool Kt = false;
for (int i = 1; i < a; i++){
if (cmp(max,h[i])==false){
max = h[i];
Kt=true;
}
if (cmp(min,h[i])==true){
min = h[i];
Kt = true;
}
}
if(Kt==false) cout<<"Case "<<stt<<": "<<"There is a row of trees having equal height."<<endl;
else{
while(max.length()>1 && max[0] == '0') max.erase(0,1);
while(min.length()>1 && min[0] == '0') min.erase(0,1);
cout<<"Case "<<stt<<": "<<min<<" "<<max<<endl;
}
cin>>a;
}
}

Last edit: 2018-01-09 18:32:22
2017-07-26 17:55:26
P144PROD: https://e16cn-ptit.blogspot.com/2017/12/p144prod-round-4d-hang-cay.html

Last edit: 2017-12-13 22:25:09
2015-06-19 17:19:13 giabinh
Xin hãy luôn nhớ đến chấm ( '.' ) cuối câu :'( :'(
2015-03-16 18:31:37 Fake
cai wtf sao sai nhé -_-
2015-03-16 11:34:48 Banana
má cái case !
2015-03-16 11:03:13 Banana
DUNG ROI MA SAO SAI !!
2014-12-29 16:52:59 62
lại và Case và case.
2014-12-04 07:19:32 Dưa hấu
Đậu..Bài này muốn xanh phải thêm mấy cái case i: vào nhé ~~



Last edit: 2014-12-04 07:24:49
2014-11-21 03:06:44 Bác Ba Phì
"Tí" muốn biết xem cây nào cao nhất và cây nào thấp nhất, nhưng vì hàng cây dài quá nên "Tom" không thể xác định được.

Ôi cái đề xD
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.