比赛代码 - COGS

比赛	20120720	评测结果	AAWWAWWWWW
题目名称	阻击补给线	最终得分	30
用户昵称	临轩听雨ゐ	运行时间	0.070 s
代码语言	C++	内存使用	0.31 MiB
提交时间	2012-07-20 09:50:20

显示代码纯文本

#include <fstream>
#include <cstdlib>
using namespace std;
int cmp(const void *a,const void *b)
{
	return *(int *)a-*(int *)b;
}

int main()
{
	ifstream in("t2bb.in");
	ofstream out("t2bb.out");
	int n,m;
	int i,j;
	int s[501]={0};
	in>>n>>m;
	for(i=0;i<m;i++)
	{
		int a,b,c;
		in>>a>>b>>c;
		s[a]+=c;
		s[b]+=c;
	}
	qsort(s,n,sizeof(s[0]),cmp);
	for(i=0;i<n;i++)
	{
		if(s[i]!=0)
		{
			out<<s[i]<<endl;
			break;
		}
	}
	if(i==n)
		out<<0<<endl;
	return 0;
}