今天是2019.5.14 距离NOIP2019还有178天
今天是我高二下学期以来第一次回到洛谷刷题
NOIP2018考的很惨的我打算今年重新考一次 目标是省一
从今天开始 我每天都要做一道题 拾起之前的知识
六个月没写代码的我码力下降了许多
言归正传
今天做的是一道简单的排序水题
题意大概就是去重+从小到大排序
debug了一次是因为去重用的标记数组flag[i]未修改
果然现在连写这种普及-的题都不能一次解决
上代码
#include<cstdio> #include<cstring> #include<cmath> #include<cctype> #include<cstdlib> #include<string> #include<iostream> #include<algorithm> #include<set> #include<map> #include<queue> #include<stack> #include<vector> #define enter puts("") #define space putchar(' ') using namespace std; typedef long long ll; int read() { int op = 1, ans = 0; char ch = getchar(); while(ch < '0' || ch > '9') { if(ch == '-') op = 0; ch = getchar(); } while(ch >= '0' && ch <= '9') { ans *= 10; ans += ch - '0'; ch = getchar(); } return op ? ans : -ans; } void write(int x) { if(x < 0) { x = -x; putchar('-'); } if(x >= 10) write(x / 10); putchar(x % 10 + '0'); } int num, la[105], n; bool flag[1005]; int main() { num = read(); for(int i = 1;i <= num;i++) { int zs = 0; zs = read(); if(flag[zs] == 0) { la[++n] = zs; flag[zs] = 1; } } write(n); enter; sort(la + 1, la + n + 1); for(int i = 1;i <= n;i++) { write(la[i]); space; } enter; return 0; }