CodeForces 682B Alyona and Mex
2016-07-08 21:48
411 查看
一直都不懂,最后想明白了,让mex尽量大,
1 3 5 7 9 这个数组变成1 2 3 4 5 此时mex最大是6。
因为如果是1 2 3 4 9 ,那么mex必然是5,取不到最大了。
所以1 3 3 3 6这组,变成1 2 3 3 4,mex就取5.然后代码如下:
#include<stdio.h>
#include<iostream>
#include<math.h>
#include<string.h>
#include<iomanip>
#include<stdlib.h>
#include<ctype.h>
#include<algorithm>
#include<deque>
#include<functional>
#include<iterator>
#include<vector>
#include<list>
#include<map>
#include<queue>
#include<set>
#include<stack>
#define CPY(A, B) memcpy(A, B, sizeof(A))
typedef long long LL;
typedef unsigned long long uLL;
const int MOD = int (1e9) + 7;
const int INF = 0x3f3f3f3f;
const LL INFF = 0x3f3f3f3f3f3f3f3fLL;
const double EPS = 1e-9;
const double OO = 1e20;
const double PI = acos (-1.0);
const int dx[] = {-1, 0, 1, 0};
const int dy[] = {0, 1, 0, -1};
using namespace std;
int nn[100005];
int main() {
int n; cin>>n;
for (int i=0; i<n; i++) {
scanf ("%d",&nn[i]);
}
sort (nn,nn+n);
int ans=0,num=1;
for (int i=0; i<n; i++) {
if (nn[i]<num) {ans++;}
else { num++; }
//for example 1 3 5 7 9,will change to 1 2 3 4 5.
}
printf ("%d\n",num);
return 0;
}
1 3 5 7 9 这个数组变成1 2 3 4 5 此时mex最大是6。
因为如果是1 2 3 4 9 ,那么mex必然是5,取不到最大了。
所以1 3 3 3 6这组,变成1 2 3 3 4,mex就取5.然后代码如下:
#include<stdio.h>
#include<iostream>
#include<math.h>
#include<string.h>
#include<iomanip>
#include<stdlib.h>
#include<ctype.h>
#include<algorithm>
#include<deque>
#include<functional>
#include<iterator>
#include<vector>
#include<list>
#include<map>
#include<queue>
#include<set>
#include<stack>
#define CPY(A, B) memcpy(A, B, sizeof(A))
typedef long long LL;
typedef unsigned long long uLL;
const int MOD = int (1e9) + 7;
const int INF = 0x3f3f3f3f;
const LL INFF = 0x3f3f3f3f3f3f3f3fLL;
const double EPS = 1e-9;
const double OO = 1e20;
const double PI = acos (-1.0);
const int dx[] = {-1, 0, 1, 0};
const int dy[] = {0, 1, 0, -1};
using namespace std;
int nn[100005];
int main() {
int n; cin>>n;
for (int i=0; i<n; i++) {
scanf ("%d",&nn[i]);
}
sort (nn,nn+n);
int ans=0,num=1;
for (int i=0; i<n; i++) {
if (nn[i]<num) {ans++;}
else { num++; }
//for example 1 3 5 7 9,will change to 1 2 3 4 5.
}
printf ("%d\n",num);
return 0;
}
相关文章推荐
- MySQL 开启二进制日志记录
- Android平台下使用OpenCV绘制图形
- 如何进行前后端分离
- Jenkins+SVN+Maven+Shell 实现项目一键发布
- ADO.net:数据库的增删改查的练习题
- python基础——使用dict和set
- 实现Nginx Upload 模块 功能上传文件。
- CSS3知识
- 华为OJ 初级:进制转换
- mysqldump原理4
- 哈希表(二)
- js 处理Json 时间带T 时间格式
- 图的连通性问题之tarjan算法
- HTML5知识
- 《互联网+医疗融合》:以公开资料的汇编为主,缺乏对行业的了解。二星
- Handler详解(最容易看懂,最容易理解)
- MySQL多层级结构-树搜索介绍
- bzoj3035: 导弹防御塔
- Elastic-JOB
- h5文字自适应