poj 3663(水题)
#include<iostream> #include<algorithm> #include<cstdio> using namespace std; int main(){ int n,s,ans,data[20005]; scanf("%d%d",&n,&s); for(int i=0;i<n;i++) scanf("%d",&data[i]); sort(data,data+n); ans = 0; for(int i=0;i<n;i++){ if(data[i]>=s)break; for(int j=0;j<i;j++) if(data[i]+data[j]<=s) ans++; } printf("%d\n",ans); return 0; }
 
                    
                     
                    
                 
                    
                
 
                
            
         
         浙公网安备 33010602011771号
浙公网安备 33010602011771号