2021-5-23【CCF】【1051. 合影】

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
float a1[50],a2[50];
int main()
{
	int n;
	cin>>n;
	int cnt1=0,cnt2=0;
	for(int q=0;q<n;q++)
	{
		char a[10];
		float h;
		cin>>a>>h;
		if(a[0]=='f')
			a1[cnt1++]=h;
		else
			a2[cnt2++]=h;
	}
	sort(a1,a1+cnt1,greater<float>());//
	sort(a2,a2+cnt2,less<float>()); //
	for(int q=0;q<cnt2;q++)
		printf("%.2f ",a2[q]);
	for(int q=0;q<cnt1;q++)
		printf("%.2f ",a1[q]);
	return 0;
}

#include <stdio.h>
#include <string.h>

int sort(double *arr,int n,int rise) {
	for (int i = 0;i<n-1;i++) {
		int k  = i;
		for (int j = i+1;j<n;j++) {
			if (!rise && arr[k] < arr[j]) {
				k = j;
			} else if (rise && arr[k] > arr[j]) {
				k = j;
			}
		}
		if (k!=i) {
		   double tmp = arr[k];
		   arr[k] = arr[i];
		   arr[i] = tmp;
		}
	}
}

int main(void) {
	int n;
	scanf("%d",&n);
	double male[39];
	double female[39];
	int m =0;
	int f = 0;
	while (n-- >0) {
		char str[10];
		scanf("%s",&str);
		if (!strcmp(str,"male")) {
			scanf("%lf",&male[m++]);
		} else {
			scanf("%lf",&female[f++]);
		}
	}
	sort(male,m,1);
	sort(female,f,0);
	for (int i = 0;i<m;i++) {
		printf("%.2lf ",male[i]);
	}
	for (int i = 0;i<f;i++) {
		printf("%.2lf ",female[i]);
	}
}

#include <bits/stdc++.h>
using namespace std;
struct Node {
    char ch[8]; // 性别
    double h;   // 身高
} a[101];
int n;
bool cmp(Node a, Node b) {
    if (strcmp(a.ch, b.ch) != 0)    // 如果性别不同
        return strcmp(a.ch, "male") == 0;   // 男生排前面
    else if (strcmp(a.ch, "male") == 0) // 如果都是男生
        return a.h < b.h;   // 矮的排前面
    else    // 否则（都是女生）
        return a.h > b.h;   // 高的排前面
}
int main() {
    cin >> n;
    for (int i = 0; i < n; i ++) cin >> a[i].ch >> a[i].h;
    sort(a, a+n, cmp);
    for (int i = 0; i < n; i ++) {
        if (i) putchar(' ');
        printf("%.2f", a[i].h);
    }
    cout << endl;
    return 0;
}