精华内容
下载资源
问答
  • Sockets

    2013-01-11 19:55:40
    Sockets time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Vasya has got many devices that work on ele
    原题链接: 点击打开链接
    A. Sockets
    time limit per test
    2 seconds
    memory limit per test
    256 megabytes
    input
    standard input
    output
    standard output

    Vasya has got many devices that work on electricity. He's got n supply-line filters to plug the devices, the i-th supply-line filter has ai sockets.

    Overall Vasya has got m devices and k electrical sockets in his flat, he can plug the devices or supply-line filters directly. Of course, he can plug the supply-line filter to any other supply-line filter. The device (or the supply-line filter) is considered plugged to electricity if it is either plugged to one of k electrical sockets, or if it is plugged to some supply-line filter that is in turn plugged to electricity.

    What minimum number of supply-line filters from the given set will Vasya need to plug all the devices he has to electricity? Note that all devices and supply-line filters take one socket for plugging and that he can use one socket to plug either one device or one supply-line filter.

    Input

    The first line contains three integers n, m, k (1 ≤ n, m, k ≤ 50) — the number of supply-line filters, the number of devices and the number of sockets that he can plug to directly, correspondingly. The second line contains n space-separated integers a1, a2, ..., an (1 ≤ ai ≤ 50) — number ai stands for the number of sockets on the i-th supply-line filter.

    Output

    Print a single number — the minimum number of supply-line filters that is needed to plug all the devices to electricity. If it is impossible to plug all the devices even using all the supply-line filters, print -1.

    Sample test(s)
    Input
    3 5 3
    3 1 2
    
    Output
    1
    
    Input
    4 7 2
    3 3 2 4
    
    Output
    2
    
    Input
    5 5 1
    1 3 1 2 1
    
    Output
    -1
    
    Note

    In the first test case he can plug the first supply-line filter directly to electricity. After he plug it, he get 5 (3 on the supply-line filter and 2 remaining sockets for direct plugging) available sockets to plug. Thus, one filter is enough to plug 5 devices.

    One of the optimal ways in the second test sample is to plug the second supply-line filter directly and plug the fourth supply-line filter to one of the sockets in the second supply-line filter. Thus, he gets exactly 7 sockets, available to plug: one to plug to the electricity directly, 2 on the second supply-line filter, 4 on the fourth supply-line filter. There's no way he can plug 7 devices if he use one supply-line filter.


    AC Code:

    #include <iostream>
    #include <algorithm>
    #include <cstring>
    
    using namespace std;
    
    int main()
    {
        int n, m, k, cnt;  //cnt为已通电插孔数
        int a[51], i;  //每个插座拥有的插孔数量
        while(cin >> n >> m >> k)
        {
            cnt = k;
            for(i = 0; i < n; i++)
                cin >> a[i];
            sort(a, a + i);
            while(cnt < m && i)
            {
                cnt += a[i - 1] - 1;
                i--;
            }
            if(cnt < m) cout << -1 << endl;
            else cout << n - i << endl;
        }
        return 0;
    }
    


    展开全文
  • Android Sockets和java sockets通信 的小例子。
  • Sockets模型

    2018-08-01 17:08:15
    vs Sockets模型-------------------------------------------------
  • Sockets.rar

    2021-07-01 17:04:04
    实现Sockets通信,客户端与服务端进行交互,如下图 闪屏/群发消息/单发消息/发送文件 等功能
  • Windows Sockets 2.pdf

    2021-01-25 21:01:12
    Windows Sockets 2
  • C++ Sockets Library

    2018-10-07 15:19:36
    C++ Sockets Library的window是版本编译.基于2.1.4的版本修改编译成功.有需要的朋友可以拿来使用.
  • Java Sockets

    2010-06-06 08:55:49
    Java Sockets net program
  • windows sockets学习

    2014-07-07 08:50:00
    windows sockets学习
  • 原始套接字 这是对将来的Direct Sockets Web平台API的建议。 链接 ,提案的高级概述。
  • sockets_chat-源码

    2021-03-20 00:35:46
    sockets_chat
  • sockets-test-源码

    2021-03-16 16:44:23
    sockets-test
  • sockets_java-源码

    2021-02-20 03:01:56
    sockets_java
  • WindowsSockets网络编程.pdf
  • Windows Sockets 源码

    2013-04-04 16:53:47
    Windows Sockets 源码
  • 《Windows Sockets 规范及应用---Windows网络编程接口》Windows Sockets.rar
  • Sockets_delphi_源码

    2021-09-30 15:11:49
    non blocking sockets unit for delphi
  • Windows Sockets网络编程pdf

    千次下载 热门讨论 2013-04-29 22:26:37
    Windows Sockets网络编程,Bob著,徐磊等译,扫描版。Windows Sockets网络编程经典著作!Windows Sockets 2规范解释小组负责人亲自执笔,对Windows Sockets规范进行深刻解读!pdf格式!在网上搜集的!在这分享下!
  • Windows Sockets网络编程

    2017-11-07 13:48:45
    《Windows Sockets网络编程》分为三部分:第一部分(第1~6章),提供了翔实的背景知识和框架方面的概念,借助于此框架,读者可理解WinSock的具体细节,包括Windows Sockets概述、OSI网络参考模型、TCP/IP协议簇中的...
  • Web Sockets

    2018-04-16 18:03:04
    Web Sockets的目标是在一个单独的持久连接上提供全双工,双向通信。 //要创建Web Sockets,先实例化一个websockets对象并传入要连接的的URL: var socket = new Web Sockets("ws://...

    浏览器API 。Web Sockets的目标是在一个单独的持久连接上提供全双工,双向通信。

     //要创建Web Sockets,先实例化一个websockets对象并传入要连接的的URL:
     var socket = new Web Sockets("ws://www.123.com/server.php");
    //注意:必须给websockets构造函数传入绝对URL。同源策略对Web Sockets不适用,
    //因此可以通过它打开任何站点的连接。至于是否与某个域名的页面通信,则完全取决于服务器。
    //实例化了websocket对象后,浏览器就会马上尝试创建连接。与XHR类似,websockets也有一个表示
    //当前状态的readyState属性。不过这个属性的值与XHR并不相同。
    WebSocket.OPENING(0):正在建立连接。
    WebSocket.OPEN(1):已经建立连接。
    WebSocket.CLOSEING(2):正在关闭连接。
    WebSocket.CLOSE(3):已经关闭连接。
    // WebSocket没有readystatechange事件;不过,他有其他事件,对应着不同的状态。readyState的值永远从0开始。

     2. 发送和接受数据

    Web Sockets打开之后,就可以通过连接发送和接受数据。要向服务器发送数据,使用send()方法并传入任意字符串。

    var socket = new Web Sockets("ws://www.123.com/server.php");
    socket.send("hello")

    因为Web Sockets 只能通过发送纯文本数据,所以对于复杂数据类型数据结构,咋通过连接发送之前,必须进行序列化。

    当服务器想客户端放来消息时,websocket对象就会触发message事件。这个meeage事件与其他传递消息的协议类似,也是把返回的数据保存在event.data属性中。

     socket.onmeeage = function (event) {
         var data = event.data;
         // 处理数据	
     } // 与通过send()发送到服务器的数据一样。event.data中返回的数据也是字符串。如果想得到其他格式的数据,必须手工解析这些数据。

     3. 其他事件

    WebSocket 对象还有其他三个事件,在连接生命周期的不同阶段触发。

    open: 在成功建立连接时触发。

    error:在发生错误是触发,连接不能持续。

    close:在连接关闭时触发。


    展开全文
  • sockets 通信流程

    2011-01-03 13:38:54
    sockets 通信流程 sockets 通信流程
  • c#sockets console

    2012-12-24 22:26:33
    c#sockets console下的
  • Sockets Tutorial

    2008-10-16 21:10:03
    A simple tutorial on using sockets for interprocess communication.
  • 创建一个使用Java Sockets API的简单聊天应用程序; 将Java知识付诸实践; 计划的迭代 启用客户端与服务器通信; 使客户端能够将文本文件发送到服务器; 实现多客户端功能; 使客户端能够相互通信;
  • sockets编程手册

    2014-02-12 10:52:23
    sockets编程手册,纯英文,详细,实用。非常实用的手册,欢迎下载
  • WPF Communication through Sockets 基于socket的WPF通讯
  • Windows Sockets

    2007-10-24 10:30:33
    Windows Sockets 完全进阶 学习咚咚介绍
  • sockets聊天室

    2013-04-08 13:42:41
    sockets聊天室

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 132,732
精华内容 53,092
关键字:

sockets