編程團體賽

#include<iostream>
#include<string.h>
using namespace std;
void change(char a[][10],int N,int b[][2])
{
    for(int i=0;i<N;i++)
      for(int j=0;j<strlen(a[i]);j++)
      {
          if(a[i][j]=='-')
              break;
          else
              b[i][0]=b[i][0]*10+(a[i][j]-'0');
      }
}
void sort(int b[][2],int N)
{
    int temp;
    for(int i=0;i<N;i++)
        for(int j=i+1;j<N;j++)
            if(b[i][1]<b[j][1])
            {
                temp=b[i][1];
                b[i][1]=b[j][1];
                b[j][1]=temp;
                temp=b[i][0];
                b[i][0]=b[j][0];
                b[j][0]=temp;
            }
}
void add(int b[][2],int N)
{
    for(int i=0;i<N;i++)
        for(int j=i+1;j<N;j++)
            if(b[j][0]==b[i][0])
            {
                b[i][1]+=b[j][1];
                b[j][1]=0;
            }
}
int main()
{
    char a[10000][10];
    int b[10000][2]={0};
    int N;
    cin>>N;
    for(int i=0;i<N;i++)
    {
        cin>>a[i];
        cin>>b[i][1];
    }
    change(a,N,b);
    add(b,N);
    sort(b,N);
    cout<<b[0][0]<<" "<<b[0][1]<<endl;
    return 0;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章