c++語法and演算

林宇翔

1.cin 輸入經測試發現速度遠慢於scanf 輸入什麼意思
2.如何排序
3.線段樹看了一些文章後還是不太懂
4.最短路怎麼求

林宇翔

我是有報npsc

林宇翔

另外這題這樣寫對嗎
2013 npsc A 新
烤餅乾

[C++] 純文本查看 復制代碼

#include<iostream>

using namespace std;
int main()
{
	//ios::sync_with_stdio(false);
	int t;
	for(int e=0,n[6],m[6];e<t;e++)
	{
		int num=0;
		for(int f=0;f<6;f++)
		{
			cin>>n[f];
		}
		for(int f=0;f<6;f++)
		{
			cin>>m[f];
		}
		for(int a=0,b=0;a<6;a++)
		{
			for(int b=0;b<6;b++)
			{
				if(n[a]>m[b])
				{
					num++;
				}
			}
		}
		cout<<num<<endl;
	}
	return 0;
}

林宇翔

這兩個是什麼語法
1. Relax(m,t){
......
}
2. std :: cin >> cases ;

林宇翔

第2個很清楚吧

林宇翔

回domen111
在http://forum.tfcis.org/thread-177-1-2.html
中的

[C] 純文本查看 復制代碼

定義d[x]為由原點p到x已知路徑中的最短距離

Relax(m,t){
    if(d[t]>d[m]+w[m][t]){		d[t]=d[m]+w[m][t]	}
}

如果d[t]存在另一路徑，由p至m再由m至t的路，其權值更小，則選擇較小值會更好

林宇翔

請問要參加npsc要學會哪些演算法