🌏博客主页：PH_modest的博客主页
🚩当前专栏：每日一题
💌其他专栏：
🔴 每日反刍
🟡 C++跬步积累
🟢 C语言跬步积累
🌈座右铭：广积粮，缓称王！
一.题目描述
题目大意：
题目链接：C - Standings（AtCoder Beginner Contest 308 ）
二.思路分析
- 定义一个结构体用来存放每个人的信息，num表示人的编号（即顺序，可以看成下标），x表示成功的次数，y表示失败的次数，rate表示成功率（x/(x+y)）
- 本体思路不是很难，但细节较多，最后的成功率需要开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上挑选，质量都不会太差，想要练习算法的朋友不要错过了~
