🌏博客主页：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上挑选，质量都不会太差，想要练习算法的朋友不要错过了~