CSDN每日一练20230302(圆小艺)

题目名称：求最小元素

Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. (i.e., [0,1,2,4,5,6,7] might become [4,5,6,7,0,1,2]). Find the minimum element. You may assume no duplicate exists in the array. （注意：测试用例仅做参考，我们会根据代码质量进行评分）

题目做过
CSDN每日一练20230228的题目

#include <stdio.h>
#include <stdlib.h>
int cmp(const void*pa,const void*pb) {
	int a=*(int*)pa;
	int b=*(int*)pb;
   return a>b;
}
void solution(int n, int arr []) {
	qsort(arr,n,sizeof(n),cmp);
	printf("%d",arr[0]);
}
int main() {
	int n;
	scanf("%d", &n);
	int* arr;
	arr = (int*)malloc(n * sizeof(int));
	for (int i = 0; i < n; i++) {
		scanf("%d", &arr[i]);
	}
	solution(n, arr);
	return 0;
}

题目名称：K树

题目描述

存在一棵包含n个节点的树。 每个节点都存在自己的颜色编号col[i]。 当两个相邻的节点a,b合并成一种a或者b时花费为col[a]+col[b]。 当我们将所有的节点都变为同一种颜色时，最小花费是？

输入描述：

第一行输入一个整数n。(1<=n<=1e6) 第二行输入节点的颜色编号 以下n-1行描述n条边.保证是节点连接成树。

输出描述：

输出最小花费.

示例

输入
4
1 2 3 4
1 2
2 3
1 4
输出
13

没搞明白这13哪来的
1，2合并为1号色 消耗3
1，4合并为1号色 消耗5
2，3合并为1号色(这里2号颜色是1) 应该消耗4
感觉12才对

题目名称：圆小艺

题目描述

最近小艺酱渐渐变成了一个圆滑的形状-球！！ 小艺酱开始变得喜欢上球！ 小艺酱得到n个同心圆。 小艺酱对着n个同心圆进行染色。 相邻的圆范围内不能有相同的颜色。相隔一层的圆颜色相同。 小艺酱想知道两种颜色最大中最外层圆的那种颜色染了多少？

输入描述：

第一行输入整数n.(1<=n<=1000)表示圆的数量。 第二行输入n个圆的半径。(1<=r<=1000)

输出描述：

输出染色面积，保留小数点后3位。

示例

输入
3
1 2 3
输出
18.849

曾经的竞赛题，本身不难
有2个注意点，
1圆要先排序，他不是从小到大排的
2PI的精度要大，否则小数点最后一位会有误差

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define PI 3.14159265354
int cmp(const void*a,const void*b) {
	int an=*(int*)a;
	int bn=*(int*)b;
	return an>bn;
}
void solution(int n, int radius_list[]) {
	double s=0;
	int flag=1;
	qsort(radius_list,n,sizeof(int),cmp);
	while(n>0) {
		int r=radius_list[n-1];
		if(flag) {
			s=s+PI*r*r;
		} else {
			s=s-PI*r*r;
		}
		flag=1-flag;
		n--;
	}
	printf("%.3f",s);
}
int main() {
	int n;
	scanf("%d", &n);
	int* radius_list;
	radius_list = (int*)malloc(n * sizeof(int));
	for (int i = 0; i < n; i++) {
		scanf("%d", &radius_list[i]);
	}
	solution(n, radius_list);
	return 0;
}