[解题报告]11942 - Lumberjack Sequencing

题目大意

题目原文：http://uva.onlinejudge.org/external/119/11942.pdf

背景：

有一个工头与一群伐木工，工头很喜欢找伐木工们的麻烦，他会要求伐木工们以十个一组按照他们的胡子长短依序排成一列。

你请写一个程序判断伐木工是否以由长到短，或以由短到长的顺序排成一列。不会有人的胡子一样长

输入

第一列有一个整数N(0 < N < 20)表示测试数据的组数，接下来有N列，每列有10个相异的正整数表示每人胡子的长短。

输出

请以"Ordered"表示有照顺序排列，以"Unordered"表示没有照顺序排列，第一列请输出"Lumberjacks:"。

Sample Input

3
13 25 39 40 55 62 68 77 88 95
88 62 77 20 40 10 99 56 45 36
91 78 61 59 54 49 43 33 26 18

Sample Output

Lumberjacks:
Ordered
Unordered
Ordered

算法：

我的算法是讲输入的数字进行排序，分别从小到大和从大到小，然后和原来的数据进行对比得出结果。

代码：

这里附上我的代码，你可以去这里提交你的代码验证你的代码是否正确。

#include<stdio.h>
int main(void)
{int a[10],b[10],c[10];int n,i,j,l,k,m,swap,temp;scanf("%d",&n);printf("Lumberjacks:\n");while(n--){for(i=0;i<10;i++){b[i]=0;c[i]=0;}m=k=l=0;temp=0;for(i=0;i<10;i++)scanf("%d",&a[i]);for(i=0;i<10;i++){b[i]=a[i];c[i]=a[i];}for(i=0;i<10;i++){swap=0;for(j=0;j<9;j++)if(b[j]>b[j+1]){swap=1;temp=b[j+1];b[j+1]=b[j];b[j]=temp;}if(!swap)break;}for(i=0;i<10;i++){l=9-i;c[l]=b[i];}for(i=0;i<10;i++)if(a[i]-b[i]==0)k++;for(i=0;i<10;i++)if(a[i]-c[i]==0)m++;if(k!=10&&m!=10)printf("Unordered\n");elseprintf("Ordered\n");}return 0;
}

转载于:https://www.cnblogs.com/qisong178878915/archive/2013/02/22/2922360.html

[解题报告]11942 - Lumberjack Sequencing相关推荐

UVa 11942 - Lumberjack Sequencing
题目:给你一个n*10的矩形,判断是否每行都是单调的. 分析:简单题.统计连续的数字的递增递减的个数即可. 说明:UVa时光倒流了,过了的题又被标记没过╮(╯▽╰)╭. #include <io ...
uscao 线段树成段更新操作及Lazy思想（POJ3468解题报告）
线段树成段更新操作及Lazy思想(POJ3468解题报告) 标签: treequerybuildn2cstruct 2011-11-03 20:37 5756人阅读评论(0) 收藏举报分类: ...
解题报告（十八）数论题目泛做（Codeforces 难度：2000 ~ 3000 + ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
【解题报告系列】超高质量题单 + 题解（ACM / OI）超高质量题解
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我新写的超高质量的题解和代码,题目难度不 ...
解题报告（三）多项式求值与插值（拉格朗日插值）（ACM / OI）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
解题报告（十三）中国剩余定理（ACM / OI）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
解题报告（四）生成函数（ACM/ OI）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
解题报告（八） prufer 序列与 Cayley 公式（ACM / OI）超高质量题解
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
解题报告（一）E、（BZOJ4589）Hard Nim（博弈论 + FWT）
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...

[解题报告]11942 - Lumberjack Sequencing

题目大意

背景：

输入

输出

Sample Input

Sample Output

算法：

代码：

[解题报告]11942 - Lumberjack Sequencing相关推荐

最新文章

热门文章