摘要： http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1689联盟 Time Limit:1000MS Memory Limit:32768KDescription:某大陆上有n个独立的国家，它们没有组成任何联盟。但从某一天开始，1号国家将某国拉拢过去作为联盟，然后2号国家也拉拢某国，然后3号。。。。一直到n号国家。如果拉拢的国家已有联盟，则将它所属联盟一起拉拢过来，形成新的联盟。当n次拉拢结束之后，求1号国家的联盟国有几个。Input:有多组测试数据。每组数据有两行，第一行为n(1<=n<=350000)，第二行有n个数，分别表示n个国家拉 阅读全文

摘要： http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1672#include<iostream>#include<iomanip>#include<string>#include<map>using namespace std;int num(string s){ string ss; ss.clear(); int sum=0; for(int i=0;i<s.size();i++) { if(s[i]!='.')ss+=s[i]; } for(int i=0;i<ss.si 阅读全文