1 条题解

  • 0
    @ 2025-4-12 22:06:17

    C :

    #include <stdio.h>
    #include <string.h>
    int main()
    { 
    	 int T;
    	 scanf("%d",&T);
    	 while(T--)
    	 {  int a,b,m,k,n,x=0,i,j,s1[1000],temp=0;
    	    char s[1000];
    		memset(s1,0,sizeof(int)*1000);
    	    scanf("%d%d%d",&m,&n,&k);
    		while(m--)
            {    int flag=1;
    			 scanf("%d%d",&a,&b);
    			 s1[a]+=b;
    			 if(s1[a]>=k)
    			 {
    			 for(i=0;i<x;i++)
    			 if(s[i]==a) flag=0;
    			 if(flag) s[x++]=a;
    			 }
    		}
    		for(i=0;i<x;i++)
    		 for(j=i+1;j<x;j++)
    			 if(s[j]<s[i]) {temp=s[j];s[j]=s[i];s[i]=temp;}
    	    for(i=0;i<x;i++)
    			if(!i)printf("%d",s[i]);else printf(" %d",s[i]);
    	    if(!x) printf("0");
    		printf("\n");
    	 }
    	 return 0;
    }
    

    C++ :

    #include<iostream>
    #include<cstring>
    using namespace std;
    int main()
    {
        int t;
        cin>>t;
        while(t--)
        {
            int m,n,key,max=0;
            int per[10001];
            memset(per,0,sizeof(per));
            cin>>m>>n>>key;
            while(m--)
            {
                int a,b;
                cin>>a>>b;
                per[a]+=b;
                if(a>max&&b>=key)
                max=a;
            }
            int none=1;
            for(n=1;n<=max;n++)
            {
                if(per[n]>=key)
                {
                    none=0;
                    if(n!=max)
                        cout<<n<<" ";
                    else
                        cout<<n<<endl;
                }
            }
            if(none) cout<<"0"<<endl;
        }
        return 0;
    }
    
    
    • 1

    信息

    ID
    2807
    时间
    1000ms
    内存
    128MiB
    难度
    (无)
    标签
    (无)
    递交数
    0
    已通过
    0
    上传者