mirror of
https://github.com/xusun0623/exam_code_for_408.git
synced 2026-02-03 10:24:24 +08:00
add 2018
This commit is contained in:
24
code_min_integer_2018.cpp
Normal file
24
code_min_integer_2018.cpp
Normal file
@@ -0,0 +1,24 @@
|
||||
#include<stdio.h>
|
||||
#include<stdlib.h>
|
||||
#include<string.h>
|
||||
|
||||
void min_integer(int a[], int n) {
|
||||
int* tmp = (int*)malloc(4 * n);
|
||||
memset(tmp, 0, n * 4);
|
||||
int i;
|
||||
for (i = 0;i < n;i++) {
|
||||
if (a[i] <= n && a[i] > 0) {
|
||||
tmp[a[i] - 1] = 1;
|
||||
}
|
||||
}
|
||||
for (i = 0;i < n;i++) {
|
||||
if (tmp[i] == 0)break;
|
||||
}
|
||||
printf("%d", i + 1);
|
||||
}
|
||||
|
||||
int main() {
|
||||
int a[] = { -5,3,2,3 };
|
||||
min_integer(a, sizeof(a) / 4);
|
||||
return 0;
|
||||
}
|
||||
Reference in New Issue
Block a user