大家一起做训练 第一场 A Next Test
2024-09-28 04:06:32
题目来源:CodeForce #27 A
题目的意思简而言之就是要你输出一个没有出现过的最小的正整数。
题意如此简单明了,做法也很明了。
直接读入所有的数,然后排个序,设置个变量从1开始,出现过+1,没出现过输出并break
1: #include <stdio.h>
2: #include <iostream>
3: #include <math.h>
4: #include <stdlib.h>
5: #include <string.h>
6: #include <algorithm>
7: #include <string>
8: #include <vector>
9:
10: using namespace std;
11:
12: int main()
13: {
14: int n, res;
15: int tmp[3009];
16: while (~scanf("%d", &n))
17: {
18: bool flag = 1;
19: for (int i = 0; i < n; i++)
20: scanf("%d", &tmp[i]);
21: //cout << " !!" << endl;
22: sort(tmp, tmp+n);
23: res = 1;
24: for (int i = 0; i < n; i++)
25: {
26: if (tmp[i] == res)
27: res++;
28: else
29: {
30: printf("%d\n", res);
31: flag = 0;
32: break;
33: }
34: }
35: if (flag)
36: printf("%d\n", res);
37: }
38: return 0;
39: }
最新文章
- 如何使用PHP上传文件,上传图片,php上传教程,php表单文件上传教程
- SharePoint 2013 入门教程之创建页面布局及页面
- 使用eclipse开发Morphline的Java代码段
- python 邮件
- Technical reading July-15
- iOS开发:读取pdf文件
- jdk 1.7 在ubuntu 环境配置
- Leetcode: Pacific Atlantic Water Flow
- R----tidyr包介绍学习
- swift-03-构造器(Designated&;&;Convenience)
- windows下创建.htaccess文件之讲解
- Oracle Lock 概述
- jquery api 笔记(2) 事件 事件对象
- SE 2014年4月29日
- ASP.NET抓取网页内容
- java_XML_STAX
- LeetCode 381. Insert Delete GetRandom O(1) - Duplicates allowed (插入删除和获得随机数 常数时间 允许重复项)
- 使用图片地图减少HTTP请求数量
- Linux操作系统进程模型分析进程
- 跨域iframe如何通信
热门文章
- Codeforces 768B - Code For 1(分治思想)
- CSS——图片替换方法:Fahrner图片替换法(FIR)
- spring boot: GlobalDefaultExceptionHandler方法内的友好错误提示,全局异常捕获
- 很实用且容易忘记的小命令 for Linux(更新中...)
- Tomcat报错Exception: java.lang.OutOfMemoryError
- 使用Python生成双色球号码
- WinForm窗体下Excel的导入
- SSH 本地端口转发
- python独角兽 Flask + Gunicorn
- 基于PU-Learning的恶意URL检测——半监督学习的思路来进行正例和无标记样本学习