`
linest
  • 浏览: 155572 次
  • 性别: Icon_minigender_1
  • 来自: 内蒙古
社区版块
存档分类
最新评论

ZOJ-1879 出现且只出现一次

    博客分类:
  • acm
 
阅读更多
1879:给出1~n之间n个数。如果相邻两数差值1~n-1都出现过则为jolly jumper.如果只有一个数则也为jolly jumper

思路:用map实现。
一开始在代码中有break,发现不符立即跳出。后来发现没将值读完造成后面混乱。
abs函数在stdlib中,一开始写math也WA了。。。。。⊙﹏⊙b汗

#include<stdio.h>
#include<stdlib.h>
#include<map>
#include<iostream>
using namespace std;

int main()
{
	int n;
	int prev;
	int curr;
	int ab;
	map<int,int> m;
	bool isjolly;

	while(cin>>n)
	{
		m.clear();
		isjolly=true;
		for(int i=0;i<n;i++)
		{
			cin>>curr;
			if(i!=0)
			{
				ab=abs(prev-curr);
				m[ab]++;
				if(m[ab]!=1||ab>n-1||ab==0)
				{
					isjolly=false;
				}	
			}
			prev=curr;
		}
		if(isjolly)
			cout<<"Jolly"<<endl;
		else
			cout<<"Not jolly"<<endl;
	}

}

分享到:
评论

相关推荐

    zoj-cpp.zip_zoj

    【标题】"ZOJ-CPP.zip" 是一个包含ZOJ(在线判题系统ZeroJudge)网站上多个C++编程练习解答的压缩包。这个压缩包的名称表明它专注于C++语言,很可能是一个学习资源,旨在帮助初学者理解和解决动态规划问题。 【描述...

    zoj 1140-zju 2433 简单题的部分答案

    标题 "zoj 1140-zju 2433 简单题的部分答案" 暗示了这是一个关于编程竞赛题目的解答集合,其中涵盖了ZOJ(浙江大学在线评测系统)上的两道题目——ZOJ 1140 和 ZJU 2433。这些题目可能属于算法或数据结构的范畴,...

    ZOJ完全解题报告,涵盖了几十道ZOJ上面的编程题,有很详细的解题方法供参阅

    【ZOJ完全解题报告】是一份专门为喜爱ACM(国际大学生程序设计竞赛)的同学们准备的资源,其中详尽地记录了解决ZOJ在线判题系统上几十道编程题目的全过程和方法。这份报告旨在帮助参赛者提高解题技巧,理解和掌握...

    ZOJ题解集合-截至2835

    ZOJ(Zhejiang Online Judge)是一个著名的在线编程竞赛平台,尤其在ACM(国际大学生程序设计竞赛)领域中有着广泛的影响力。这个“ZOJ题解集合-截至2835”显然是一份包含了大量ZOJ题目解决方案的压缩包,其中涵盖了...

    zoj 3590 -3+1.md

    zoj 3590 -3+1.md

    zoj 1002_zoj1002_

    【标题】"ZOJ 1002" 是一个在线编程竞赛题目,源自ZOJ(Zhejiang Online Judge),这是一个面向ACM/ICPC(国际大学生程序设计竞赛)的在线评测系统。题目编号1002,通常表示该题是ZOJ平台上的一个问题,可能涉及算法...

    zoj 源码700题

    【标签】"zoj 源码 700"是关键词,表明这个资源与ZOJ平台相关,且着重于700个题目源代码的分享,对学习者而言是一个宝贵的参考资料库。 【压缩包子文件的文件名称列表】"zoj 源码700"可能是压缩包内的文件夹名称,...

    ZOJ1055-Oh_Those_Achin_Feet.rar_BFS最短路径_ZOJ1055_bfs求最短路径_zoj

    标题中的"ZOJ1055-Oh_Those_Achin_Feet.rar"是指ZOJ(Zhejiang Online Judge)平台上的一道编程题目,编号为1055,题目名为"Oh, Those Achin Feet"。这是一道与图论相关的算法问题,主要涉及的是BFS(Breadth First ...

    zoj 题库 详细解答 解题代码

    1. 第一次 ACM 总结(7th ACM) 该题目主要考察了基本的算法设计和实现能力,要求解决 A + B 问题。该问题的解决需要对基本的算法设计和实现有深入的理解。 知识点:基本算法设计、算法实现、数据类型、操作符。 ...

    zoj 3212 K-Nice.md

    zoj 3212 K-Nice.md

    zoj题目简单归类zoj题目简单归类

    题目描述了一个由双行线构成的图形,要求计算完成一次完整循环所需的时间。解决策略是,首先确认这样的图必然存在欧拉回路,然后通过计算每条边的长度并转换为时间单位,最终得出总时间。 #### #1110 Dick and Jane...

    浙江大学ZOJ题目分类

    浙江大学ZOJ题目分类旨在为编程学习者提供一个系统化的训练平台,帮助他们在算法和编程技能上实现质的飞跃。ZOJ平台提供的分类题目包括但不限于基础算法、数据结构、动态规划以及模拟问题等,这些分类覆盖了计算机...

    ZOJ:浙江大学程序在线评测系统.docx

    ZOJ,全称“浙江大学程序在线评测系统”(Zhejiang University Online Judge),是一个提供信息学(算法竞赛)题库及程序评测的网站。以下是关于ZOJ的详细介绍: 一、基本信息 名称:浙江大学程序在线评测系统(ZOJ)...

    Problem Arrangement zoj 3777

    Problem Arrangement zoj 3777

    zoj 2561 Order-Preserving Codes.md

    zoj 2561 Order-Preserving Codes.md

    zoj1027解题指南

    【标题】"ZOJ1027解题指南"是一个针对特定编程竞赛题目——ZOJ1027的解决方案集合。ZOJ,全称为“Zhejiang Online Judge”,是浙江大学主办的一个在线编程竞赛平台,提供了丰富的算法题目供参赛者练习和挑战。本解题...

    zoj.gz_ ZOJ_ZOJ 1016_max flow_zoj 1045_zoj.rar

    标题中的"ZOJ.gz_ ZOJ_ZOJ 1016_max flow_zoj 1045_zoj.rar" 提到了两个ZOJ(Zhejiang Online Judge)的题目,分别是1016和1045,这两个数字通常代表在线编程竞赛中的题目编号。这些题目通常涉及到算法和数据结构的...

    ZOJ题目答案源码

    ZOJ(Zhejiang Online Judge)是一个著名的在线编程竞赛平台,主要面向计算机科学与信息技术的学生和爱好者,提供了大量的算法题目供参赛者练习和提交代码。"ZOJ题目答案源码"是一个压缩包文件,其中包含了700多道...

    zoj 700源代码

    ZOJ,全称为Zhejiang Online Judge,是一个知名的在线编程竞赛平台,主要服务于浙江大学和国内其他高校的学生,提供丰富的算法题目供参赛者练习和比赛。这个压缩包文件名为"ZOJ 700多题源代码",意味着它包含了解决...

    ZOJ1003 Crashing Balloon

    【ZOJ1003 Crashing Balloon】这个问题是一个经典的计算机科学竞赛编程题目,主要涉及动态规划(Dynamic Programming, DP)和贪心算法(Greedy Algorithm)的知识点。在这个问题中,参赛者需要编写程序来模拟气球...

Global site tag (gtag.js) - Google Analytics