6122
#include<iostream>
#include<string.h>
#include<string>
#include<stdio.h>
#define CRT_SECURE_NO_WARNINGS
using namespace std;
int main() {
int n;
int k;
int km[101];
memset(km, 0, sizeof(km));
cin >> n;
cin >> k;
for (int i = 0; i <= k; i++) {
cin >> km[i];
}
int pel = n;
int sta[101]; // 用来记录在第i个加油站是否加油啦,1表示加啦,0表示没有加。
memset(sta, 0, sizeof(sta));
int i = 0;
int sst = 0; //
while (pel > 0 && sst <= k) {
if (pel > km[sst]) {
pel = pel - km[sst];
}
else {
sta[i++] = sst - 1;
pel = pel + n - km[sst];
}
sst ++;
}
int ans = 0;
for (int i = 0; i <= k; i++) {
// cout << sta[i] << " ";
if (sta[i] != 0) {
ans++;
}
}
cout << ans;
return 0;
}
6121
我真的是越来越不相信瑞格啦,这个题的答案明明是留在区间里的个数,他非得说时舍去了的个数。而且例子还是舍去了的个数。浪费我时间,好气。。。
#include<iostream>
#include<cstdio>
#include<stdlib.h>
#include<algorithm>
#include<vector>
#include<string.h>
#define CRT_SECURE_NO_WARNINGS
using namespace std;
int main() {
int n;
cin >> n;
int s[101], e[101];
for (int i = 0; i < n; i++) {
cin >> s[i] >> e[i];
if (s[i] > e[i]) {
swap(s[i], e[i]);
}
}
for (int i = 0; i < n - 1; i++) {
for (int j = i + 1; j < n; j++) {
if (e[i] > e[j]) {
swap(s[i], s[j]);
swap(e[i], e[j]);
}
}
}
/* for (int i = 0; i < n - 1; i++) {
for (int j = i + 1; j < n; j++) {
if (e[i] == e[j] && s[i] > s[j]) {
swap(s[i], s[j]);
swap(e[i], e[j]);
}
}
} */
int ans = 0;
int currentTime = 0;
for (int i = 0; i < n; i++) {
if (currentTime < s[i]) {
currentTime = e[i];
ans++;
}
}
cout << ans << endl;
return 0;
}
6120
#include<iostream>
#include<cstdio>
#include<stdlib.h>
#include<algorithm>
#include<vector>
#include<string.h>
#define CRT_SECURE_NO_WARNINGS
using namespace std;
void Quick_Sort(int arr[], int begin, int end);
int main() {
int n;
cin >> n;
int t[101];
for (int i = 0; i < n; i++) {
cin >> t[i];
}
Quick_Sort(t, 0, n - 1);
int sum = 0;
for (int i = 0; i < n; i++) {
sum = t[i] * (n - i) + sum;
}
float ans = (float)sum / n;
printf("%.2f", ans);
return 0;
}
void Quick_Sort(int arr[], int begin, int end) {
if (begin > end) // 跳出递归的条件。
return;
int tmp = arr[begin]; // 基准tmp。
int i = begin;
int j = end;
while (i != j) { // 两个哨兵相遇结束循环。
while (arr[j] >= tmp && j > i)
j--;
while (arr[i] <= tmp && j > i)
i++;
if (j > i) { // 这里的是两个哨兵都走不动了之后就交换两者的位置。
int t = arr[i];
arr[i] = arr[j];
arr[j] = t;
}
}
arr[begin] = arr[i]; //将找到的相遇的位置与最初的基准交换位置。
arr[i] = tmp;
Quick_Sort(arr, begin, i - 1); // 递归找前半部分。
Quick_Sort(arr, i + 1, end); // 递归后半部分。
}