CSDN竞赛52期总结

1、题目名称：投篮 小明投篮，罚球线投球可得一分，在三分线内投篮得分可以得到2分，在三分线以外的地方投篮得分可以得到3分，连续投 进得分累计，一旦有一个球没投进则得分清零，重新计算。现给出所有得分记录（清零不计入得分），请你计算一下小明 最多连续投进多少个球？

#include <iostream>
using namespace std;
int main() {
int n,ans=1,m=1;
cin>>n;
int a[n];
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=1;i<n;i++){
if(a[i]>a[i-1]){//检测是否为单调递增序列
ans++;//如果是则记录递增长度
if(ans>m)m=ans;//记录并更新最大值
}else ans=1;//如果不是则重置递增长度
}
cout<<m;
}

2、题目名称：买苹果 小易去附近的商店买苹果，奸诈的商贩使用了捆绑交易，只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在 只想购买恰好n个苹果，小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果，小易将不会购买。

import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int n = sc.nextInt();
System.out.println(func(n));
}
}
private static int func(int n) {
int count = 0;
// 小于 6 个、奇数个苹果、 10 个苹果，不买
if (n < 6 || n % 2 != 0 || n == 10 ) {
return -1;
}
if (n % 8 == 0) {
count = n / 8;
}else {
count = n / 8 + 1;
}
return count;
}
}

3、题目名称：打家劫舍 一个小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通 的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数 数组，计算不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。

n=int(input())
nums=list(map(int,input().split()))
d1 = 0 #第一家没有进行偷窃
d2 = nums[0] #第一家进行了偷窃
for i in range(1,len(nums),1):
temp = max(d1,d2)
d2 = d1+nums[i]
d1 = temp
print(max(d1,d2))

4、题目名称：天然气订单 天然气运输成本昂贵，危险性高，为了节省运输成本，提倡绿色环保，需要尽可能的优化订单配送，比如相同地区的天然 气订单可以一次性配送。 现需要向多个地区运输天然气。但是同一个地区可能有多个订单需求。当前仅只知道某些成对的 订单是同一个地区的，同一个地区的天然气需要尽可能一次性配送从而降低运输成本，所以需要尽可能的将同一个地区的 订单放在一起。订单的编号是1到n。

#include <iostream>
#include <vector>
#include <queue>
#include <algorithm>
using namespace std;
const int MAXN = 10010;
int n, m, cnt = 0;
vector<int> G[MAXN];
bool vis[MAXN] = {false};
void bfs(int u, vector<int>& v) {
queue<int> q;
q.push(u);
v.push_back(u);
vis[u] = true;
while (!q.empty()) {
int x = q.front();
q.pop();
for (int i = 0; i < G[x].size(); ++i) {
int y = G[x][i];
if (!vis[y]) {
q.push(y);
vis[y] = true;
v.push_back(y);
}
}
}
}
int main() {
cin >> n >> m;
for (int i = 0; i < m; ++i) {
int u, v;
cin >> u >> v;
G[u].push_back(v);
G[v].push_back(u);
}
vector<vector<int>> ans;
for (int i = 1; i <= n; ++i) {
if (!vis[i]) {
vector<int> v;
bfs(i, v);
ans.push_back(v);
++cnt;
}
}
cout << cnt << endl;
sort(ans.begin(), ans.end(), [](vector<int> a, vector<int> b) {
return a[0] < b[0];
});
for (auto& v : ans) {
sort(v.begin(), v.end());
for (int i = 0; i < v.size(); ++i) {
cout << v[i];
if (i < v.size() - 1) {
cout << " ";
}
}
cout << endl;
}
return 0;
}