【每日一题】——C - Standings（AtCoder Beginner Contest 308 ）

🌏博客主页：PH_modest的博客主页
🚩当前专栏：每日一题
💌其他专栏：
🔴 每日反刍
🟡 C++跬步积累
🟢 C语言跬步积累
🌈座右铭：广积粮，缓称王！

一.题目描述

题目大意：

题目链接：C - Standings（AtCoder Beginner Contest 308 ）

二.思路分析

1. 定义一个结构体用来存放每个人的信息，num表示人的编号（即顺序，可以看成下标），x表示成功的次数，y表示失败的次数，rate表示成功率（x/(x+y)）
2. 本体思路不是很难，但细节较多，最后的成功率需要开long double ，以及qsort如何排序结构体

三.代码展示

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
typedef struct people
{
	int num;
	long long x;
	long long y;
	long double rate;
}sp;

int cmp(const void* a, const void* b)
{
	sp* c = (sp*)a;
	sp* d = (sp*)b;
	if (c->rate > d->rate)
	{
		return -1;
	}
	else if (c->rate < d->rate)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	int i = 0;
	int j = 0;
	sp arr[3000];
	for (i = 0; i < n; i++)
	{
		scanf("%lld %lld", &(arr[i].x), &(arr[i].y));
		arr[i].num = i + 1;
	}
	for (i = 0; i < n; i++)
	{
		arr[i].rate = (long double)arr[i].x / (arr[i].x + arr[i].y);
	}
	qsort(arr, n, sizeof(sp), cmp);
	for (i = 0; i < n; i++)
	{
		printf("%d ", arr[i].num);
	}
	return 0;
}

最后：

每日一题系列旨在养成刷题的习惯，所以对代码的解释并不会特别详细，但足够引导大家写出来，选的题目都不会特别难，但也不是特别简单，比较考验大家的基础和应用能力，我希望能够将这个系列一直写下去，也希望大家能够和我一起坚持每天写代码。

在这里送大家一句话：广积粮，缓称王！

致歉：

原本打算坚持这个系列的，但由于部分原因加上自己的懒惰，断更很久了，最近暑假在学校进行算法集训，每天都在刷atcoder和cf的题，最近受到一位朋友的鼓舞，打算将这个系列跟新下去，之后的题目都会是从atcoder和coderforces上挑选，质量都不会太差，想要练习算法的朋友不要错过了~