牛客小白月赛125

A.幂运算

思路：较简单，a的一次方等于a

#include <stdio.h>
int main(){
    int x;
    scanf("%d",&x);
    int a=x;
    int b=1;
    printf("%d %d",a,b);
    return 0;
}

B.琪露诺的 K 维偏序

思路：在数组中找小于xi的数的个数，若个数大于等于ki，输出Yes否则输出No

#include <stdio.h>
int main(){
    int n,q;
    scanf("%d %d",&n,&q);
    int a[n];
    int i;
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    i=0;
    int k,x,count;
    while(i<q){
        scanf("%d %d",&k,&x);
	  //注意：这里是一个输入就立马弄一个输出
        count=0;
        for(int j=0;j<n;j++){
            if(a[j]<x) count++;
        }
        if(count>=k) printf("Yes\n");
        else printf("No\n");
        i++;
    }
    return 0;
}

C.合成大企鹅

#include <stdio.h>
#include <math.h>
int main(){
    int n;
    scanf("%d",&n);
    int a[n];
    int i;
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    int temp;
    for(i=0;i<n;i++){
        for(int j=i+1;j<n;j++){
            if(a[j]<a[i]){
                temp=a[i];
                a[i]=a[j];
                a[j]=temp;
            }
        }
    }
    
    double  sum;
    double result=0;
    if(n==1) sum=a[0];
    else if(n==2){
        sum=sqrt(a[0]*a[1]);
    }
    else{
        sum=sqrt(a[0]*a[1]);
        for(i=2;i<n;i++){
        result=sum*a[i];
        sum=sqrt(result);
       } 
    }
   
    printf("%.12f",sum);
    return 0;
}

思路：

1.只有从最小的数开始乘积取根号，结果才是最大值，所以要先对数组进行排序

2.数组排序方法：冒泡，快排，二分（写的时候只想到了冒泡，其它排序方法不会写，需要再补一下排序知识）

3.求开方

头文件：#include <math.h>

函数：result=sqrt(number);

4.整合答案细节问题

首先，考虑数组元素个数情况

n=1,直接输出a[0];

n=2,结果为sqrt(a[0]*a[1]);

n=3,sum=sqrt(a[0]*a[1])(设置初始值）

然后数组下标从i=2开始sum=sqrt(sum*a[i])

最后总结：

写题太慢，没思路，不够熟练，拖拉，考虑问题不够全面