一、最短路
题目链接:最短路 - 蓝桥云课 (lanqiao.cn)
题目要求:
橘2蓝1绿3为度
解题思路:手推 adhlms 6
过啦!!!!
二、修改数组
题目链接:修改~
题目要求:
给定一个长度为 N 的数组 A = [A₁, A₂, · · · AN],数组中有可能有重复出现的整数。
现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A₂, A₃, · · · , AN。
当修改 Ai 时,小明会检查 Ai 是否在 A₁ ∼ Ai−₁ 中出现过。如果出现过,则小明会给 Ai 加上 1 ;如果新的 Ai 仍在之前出现过,小明会持续给 Ai 加 1 ,直到 Ai 没有在A₁ ∼ Ai−₁ 中出现过。
当 AN 也经过上述修改之后,显然 A 数组中就没有重复的整数了。现在给定初始的 A 数组,请你计算出最终的 A 数组。
解题思路:
用暴力来骗90分(借鉴了p佬 今天有些忙 我把文章链接放这里 有兴趣看一看无敌的文章)
#include<bits/stdc++.h> using namespace std; int a[100001],n; int main() { scanf("%d",&n); for(int i=0;i<n;i++) { int aa; scanf("%d",&aa); while(a[aa]) { aa++; } printf("%d ",aa); a[aa]=1; } return 0; }
三、游园安排
题目链接:安排!
题目要求:
解题思路:
最长上升子序列,我还没学,大家加油!!!
拜拜!!!