奶牛与农夫John与oj

当蒟蒻的我悲惨的发现oj出现大量的奶牛与农夫时，觉得早晚usaco要占领oj，于是绝望的开始记录农夫与奶牛的题目…….

一道usaco月赛的题…在oj用作练习二维数组，虽然数据的大量字符确实很让人不爽并瑟瑟发抖，尤其是密恐患者，但实际上是一道简单的二维题。

解法就是用二维数组读入记录几头牛的花纹，然后用多重循环比较两头牛之间不同的地方，每找到一处+1，然后每一次循环结束，即没比对完两头牛，就进行一次比较，取较小的那个，最后记录差距最小的两头奶牛的下标，输出即可

下面是我的代码

#include <algorithm>

#include <iostream>

#include <iomanip>

#include <cstdio>

#include <cmath>

using namespace std;

const int maxn=510;

int n,minn=100,minx,miny;

char a[55][40];

int main()

{

cin>>n;

for(int i=1;i<=n;i++)

for(int j=1;j<=35;j++)

cin>>a[i][j];

for(int i=1;i<n;i++)

for(int j=i+1;j<=n;j++)

{

int num=0;

for(int k=1;k<=35;k++)//三重循环，I,j分别表示两头不同的牛

if(a[i][k]!=a[j][k])//比较两头牛的花色

num++;

if(num<minn)

{

minn=num;//找出区别最小的一对，记录下标

minx=i;

miny=j;

}

cout<<minx<<' '<<miny<<endl;

return 0;

}

Ps:新的农夫已经出现，怎么能够停滞不前，穿越牛群，打倒农夫John…..

转载于:https://www.cnblogs.com/ywjblog/p/7446843.html

奶牛与农夫John与oj相关推荐

算法分析与设计二分查找
算法分析与设计二分查找二分查找的基本概念二分查找是一种在有序数组中查找某一特定元素的查找算法.这种查找方法将查找的时间复杂度从原本的线性时间提升到了对数时间范围,大大缩短了搜索时间. 二 ...
农夫和奶牛(二分法)
农夫john建造了一座很长的畜栏,它包括N(2<=N<=100000)个隔间,这些小隔间的位置为x0,-,xn-1(0<=xi<=1000000000,均为整数,各不相同). ...
农夫和奶牛-二分（未完成没搞懂题目）
农夫 John 建造了一座很长的畜栏,它包括N (2 <= N <= 100,000)个隔间,这些小隔间依次编号为x1,...,xN (0 <= xi <= 1,000,000 ...
NFLS OJ 1162 暴力
逃离农场时间限制:1s 内存限制:64M 问题描述奶牛们正策划一个大胆的逃离农夫John魔掌的计划.它们设法获得了一艘小型充气艇,在夜幕降临时,一队奶牛将会登艇渡过到农场边小河的对岸.这个计划看 ...
算法经典“可怜的奶牛”问题使用堆高效组织数据 C语言描述
算法经典"可怜的奶牛"问题使用堆高效组织数据 C语言描述题目问题描述农夫John有n(n≤10000)头奶牛.可是由于它们产的奶太少,农夫对它们很不满意,决定每天把产奶最少 ...
Closest Cow Wins S 最近的奶牛获胜
Closest Cow Wins S 最近的奶牛获胜题目传送门文章目录 Closest Cow Wins S 最近的奶牛获胜题目描述输入格式输出格式样例 #1 样例输入 #1 样例输出 # ...
奶牛排序 cow sort 置换群
链接:https://ac.nowcoder.com/acm/contest/924/H 来源:牛客网题目描述农夫JOHN准备把他的 N(1 <= N <= 10,000)头牛排队以便 ...
算法实践：农夫和牛（二分）
农夫和牛描述农夫John建造了一座很长的畜栏,它包括N(2≤N≤100,000)个隔间,这些小隔间的位置为x0,-,xN-1(0≤xi≤1,000,000,000,均为整数,各不相同). John ...

奶牛与农夫John与oj

奶牛与农夫John与oj相关推荐

最新文章

热门文章