算法期中kaoshi

A:

#include<iostream>
#include<algorithm>
using namespace std;
bool compare(int a,int b){
    a=a>0?a:-a;
    b=b>0?b:-b;
    return a>b;
}
int main(){
    int n,i;
    cin>>n;
    while(n>0&&n<=100){
        int *a=new int[n];
        for(i=0;i<n;i++){
            cin>>a[i];
        }
        sort(a,a+n,compare);
        for(i=0;i<n;i++){
            cout<<a[i]<<" ";
        }
        cout<<endl;
        free(a);
        cin>>n;
    }
    return 0;
}

B：

#include<iostream>
#include<list>
#include<string>
using namespace std;

int main(void)
{
    string a;
    while (getline(cin, a)) {
        if (a.empty()) // 如果输入为空则退出循环
            break;

        char max_char = '\0';
        list<int> max_positions;

        // 找到最大的字母以及其位置
        for (int i = 0; i < a.size(); i++) {
            if (a[i] > max_char) {
                max_char = a[i];
                max_positions.clear();
                max_positions.push_back(i);
            } else if (a[i] == max_char) {
                max_positions.push_back(i);
            }
        }

        // 在每一个最大字母后面插入“(max)”
        int offset = 0; // 插入“(max)”后，字符串长度的增加量
        for (list<int>::iterator it = max_positions.begin(); it != max_positions.end(); ++it) {
            a.insert(*it + 1 + offset, "(max)");
            offset += 5; // 更新偏移量
        }

        cout << a << endl;
    }
    return 0;
}

C：

import java.util.Scanner;
 import java.util.Scanner;
 import java.util.Scanner;
 import java.util.Scanner;
 import java.util.Scanner;
 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();//人数
            int m = sc.nextInt();//课程门数
            double[][] arr = new double[n][m];
            double[] arrs=new double[m];//存储各科平均成绩
            int numss=0;
            for (int i = 0; i < n; i++) {
                double num = 0;
                for (int j = 0; j < m; j++) {
                    arr[i][j] = sc.nextDouble();
                    num += arr[i][j];
                }
                if (i != n - 1) {
                    System.out.print(String.format("%.2f", num / m) + " ");
                } else {
                    System.out.println(String.format("%.2f", num / m));
                }
            }
            for (int j = 0; j < m; j++) {
                double nums=0;
                for (int i = 0; i <n ; i++) {
                    nums+=arr[i][j];
                }
                arrs[j]=nums/n;
                if (j != m - 1) {
                    System.out.print(String.format("%.2f", nums / n) + " ");
                } else {
                    System.out.println(String.format("%.2f", nums / n));
                }
            }
            for (int i = 0; i <n ; i++) {
                int j;
                for (j = 0; j < m; j++) {
                    if (arr[i][j] < arrs[j]) {
                        break;
                    }
                }
                if (j == m) {
                    numss+=1;
                }
            }
            System.out.println(numss);
            System.out.println();
        }
    }
}

D:

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()){
            int m=sc.nextInt();
            int N=sc.nextInt();
            System.out.println(Integer.toString(m, N).toUpperCase());
        }
    }
}