1 solutions

  • 0
    @ 2025-4-1 17:18:37

    我们可以看出来对于期末考试大于 130130 并且参加过选拔考试且选拔成绩达到选拔分数线的是特殊的,他们不受单调递增和批次的影响。

    同样的,对于每一个分数大于等于 130130 的分数,如果同一个期末成绩当前出现的次数不超过 kk , 则此成绩一定可行,否则不可能。

    这样我们就可以对每一个进行特判,批次为kk,结果为 ansans ,设定一个计数器countcount,不是特殊的就 count++count++ , ans++ans++,特殊的话结果就可以直接++++,如果count>kcount>k的话那么 ansans 不能再 ++++

    
    #include<iostream>
    using namespace std;
    int a[1000];
    int main()
    {
    	int n,k,grad,num=0;
    	cin>>n>>k>>grad;
    	while(n--)
    	{
    		int x,y;
    		cin>>x>>y;
    		if(x>=130)
    		{
    			if(y>=grad) num++;       
    			else if(a[x]<k)
    			{
    				a[x]++;
    				num++; 
    			}
    		}
    	}
    	cout<<num;
    	return 0;
     }
    
    
    
    • 1

    Information

    ID
    1450
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    6
    Tags
    # Submissions
    115
    Accepted
    31
    Uploaded By