[已解决]求大佬讲解题目

学习编程中的Ben

虽然我已经很努力的在解这道题了
但是还是束手无策
有鱼油能帮忙讲解一下吗：
        https://www.luogu.com.cn/problem/P7072

最佳答案

月排行榜 / 总排行榜

额外减小

2022-12-28 23:19:24

以下是我的代码。在大佬面前我不敢说我写的好
（其实我本来就写的不好）
主要思路就是对每次出成绩都进行分析。我想也不用再做注明了吧
还望大佬们给出建议，谢谢！
忘了说了，我用的C语言。

1. #include <stdio.h>
   
2. #include <math.h>
   
3. 
   
4. int max(int a,int b)
   
5. {
   
6.         return a>b?a:b;
   
7. }
   
8. 
   
9. int pn(int p,int w)
   
10. {
    
11.         return max(1,floor((double)p*w/100));
    
12. }
    
13. 
    
14. int main()
    
15. {
    
16.         int n,w,count,i=0,j=0,k=0,m,x;
    
17.         scanf("%d",&n);
    
18.         scanf("%d",&w);
    
19.         int a[n],b[n];
    
20.         for(count=0;count<n;count++)
    
21.         {
    
22.                 scanf("%d",&a[count]);
    
23.                 getchar();
    
24.         }
    
25.         for(count=1;count<=n;count++)
    
26.         {
    
27.                 for(m=0;m<count;m++)
    
28.                 {
    
29.                         b[m]=a[m];
    
30.                 }
    
31.                 for(;m<n;m++)
    
32.                 {
    
33.                         b[m]=0;
    
34.                 }
    
35.                 for(i=0;i<n;i++)
    
36.                 {
    
37.                         for(j=i+1;j<n;j++)
    
38.                         {
    
39.                                 if(b[i]<b[j])
    
40.                                 {
    
41.                                         k=b[i];
    
42.                                         b[i]=b[j];
    
43.                                         b[j]=k;
    
44.                                 }
    
45.                         }
    
46.                 }
    
47.                 printf("%d ",b[pn(count,w)-1]);
    
48.         }
    
49.        
    
50.         return 0;
    
51. }

复制代码

跳转到最佳答案楼层

额外减小

我觉得你可以先理一下思路。

额外减小

我想到了爆算不知道你是否接受呢

学习编程中的Ben

额外减小 发表于 2022-12-28 20:53
我想到了爆算不知道你是否接受呢

额，时间限制考虑一下

额外减小

啊啊啊啊啊啊啊啊啊
大佬，我成功了！
你想看我写的源码吗？
你现在用的是什么语言？

额外减小

以下是我的代码。在大佬面前我不敢说我写的好
（其实我本来就写的不好）
主要思路就是对每次出成绩都进行分析。我想也不用再做注明了吧
还望大佬们给出建议，谢谢！
忘了说了，我用的C语言。

1. #include <stdio.h>
   
2. #include <math.h>
   
3. 
   
4. int max(int a,int b)
   
5. {
   
6.         return a>b?a:b;
   
7. }
   
8. 
   
9. int pn(int p,int w)
   
10. {
    
11.         return max(1,floor((double)p*w/100));
    
12. }
    
13. 
    
14. int main()
    
15. {
    
16.         int n,w,count,i=0,j=0,k=0,m,x;
    
17.         scanf("%d",&n);
    
18.         scanf("%d",&w);
    
19.         int a[n],b[n];
    
20.         for(count=0;count<n;count++)
    
21.         {
    
22.                 scanf("%d",&a[count]);
    
23.                 getchar();
    
24.         }
    
25.         for(count=1;count<=n;count++)
    
26.         {
    
27.                 for(m=0;m<count;m++)
    
28.                 {
    
29.                         b[m]=a[m];
    
30.                 }
    
31.                 for(;m<n;m++)
    
32.                 {
    
33.                         b[m]=0;
    
34.                 }
    
35.                 for(i=0;i<n;i++)
    
36.                 {
    
37.                         for(j=i+1;j<n;j++)
    
38.                         {
    
39.                                 if(b[i]<b[j])
    
40.                                 {
    
41.                                         k=b[i];
    
42.                                         b[i]=b[j];
    
43.                                         b[j]=k;
    
44.                                 }
    
45.                         }
    
46.                 }
    
47.                 printf("%d ",b[pn(count,w)-1]);
    
48.         }
    
49.        
    
50.         return 0;
    
51. }

复制代码

学习编程中的Ben

额外减小 发表于 2022-12-28 23:19
以下是我的代码。在大佬面前我不敢说我写的好
（其实我本来就写的不好）
主要思路就是对每次出成绩都进行 ...

谢谢

学习编程中的Ben

额外减小 发表于 2022-12-28 23:19
以下是我的代码。在大佬面前我不敢说我写的好
（其实我本来就写的不好）
主要思路就是对每次出成绩都进行 ...

虽然我用c++，但c++与c差不多，稍稍改动就行了

jhq999

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.     int n,w,count,i,j,k,ach;
   
6.     scanf("%d%d",&n,&w);
   
7.     int s[601]={0};
   
8.     for(i=1;i<=n;i+=1)
   
9.     {
   
10.         scanf("%d",&ach);
    
11.         s[ach]+=1;
    
12.         count=i*w;
    
13.         count=count/100==0?1:count/100;
    
14.         for(j=600,k=0;k<count;j-=1)
    
15.         {
    
16.             if(s[j])
    
17.             {
    
18.                 k+=s[j];
    
19.             }
    
20.         }
    
21.         printf("%d ",j+1);
    
22. 
    
23.     }
    
24. 
    
25.     return 0;
    
26. }

复制代码

额外减小

jhq999 发表于 2022-12-29 09:57

哇，绝了

额外减小

jhq999 发表于 2022-12-29 09:57

大佬，请问您可以讲讲这里面的逻辑思路吗？我看不太懂。

jhq999

额外减小 发表于 2022-12-29 14:09
大佬，请问您可以讲讲这里面的逻辑思路吗？我看不太懂。

你去洛谷看原题了吗？上面分数限制是0到600；所以第一时间想到统计英文26个字母那个体型；
然后根据得出的取名次的范围，从大到小相加，条件是小于名次范围，否则退出循环，这时已经是范围最小值了，也不用考虑什么并列；
也不用排序，属于用空间换时间

廿四桥

向大佬学习