牛客网【HJ97】【JZ11】C语言 2022-02-21

1、首先输入要输入的整数个数 n ，然后输入 n 个整数。输出为 n 个整数中负数的个数，和所有正整数的平均值，结果保留一位小数。
注意： 0 即不是正整数，也不是负数，不计入计算； 本题有多组输入用例。
输入描述：首先输入一个正整数 n ，然后输入 n 个整数。

示例：
输入： 5
1 2 3 4 5
10
1 2 3 4 5 6 7 8 9 0
输出： 0 3.0
0 5.0
 

#include <stdio.h>
#include <stdlib.h>
int main()
{
	int n = 0;
	while (~scanf("%d", &n)) {
		int count1 = 0, 
        int count2 = 0, 
        int tmp = 0;
		float sum = 0;
		for (int i = 0; i < n; i++) {
			scanf("%d", &tmp);
			if (tmp < 0) {
				count1++;
			}
			else if (tmp > 0) {
				sum += tmp;
				count2++; 
			}
		} printf("%d %.1lf\n", count1, sum / count2);
	} return 0;
}

2、有一个长度为 n 的非降序数组，比如 [1,2,3,4,5] ，将它进行旋转，即把一个数组最开始的若干个元素搬到数
组的末尾，变成一个旋转数组，比如变成了 [3,4,5,1,2] ，或者 [4,5,1,2,3] 这样的。请问，给定这样一个旋转数
组，求数组中的最小值。
数据范围： 1≤n≤10000 ，数组中任意元素的值: 0≤val≤10000

示例：
输入：[3,4,5,1,2]
返回值：1
 

int minNumberInRotateArray(int* rotateArray, int rotateArrayLen) {
	if (rotateArrayLen == 0)
	{
		return 0;
	}
	int left = 0,
	right = rotateArrayLen - 1;
	int mid;
	if (rotateArray[right] > rotateArray[left])
	{
		return rotateArray[0];
	}
	while (left < right) {
		mid = left + (right - left) / 2;
		if (rotateArray[mid] > rotateArray[right])
		{
			left = mid + 1;
		}
		else if (rotateArray[mid] == rotateArray[right])
		{
			right--;
		}
		else 
		{ 
			right = mid; 
		}
	} return rotateArray[left];
}